Regis and I were inducted into the original Bronx Walk of Fame.

In 1979 Klein was nominated for a Tony Award for Best Actor in a Musical for his role in They're Playing Our Song. In 1986 Klein had his own late night talk show Robert Klein Time which ran on the USA Network until 1988. Klein had said another young man Billy Dee Williams was invited to join the troupe but turned it down.