"Maria and I are deeply saddened to learn of the death of this comedic genius," Schwarzenegger said. "As an irreplaceable member of the entertainment community, Johnny Carson shared his spirit and laughter with his family, friends and countless fans.
"Johnny was a great friend and always showed me profound respect. He welcomed me on his show when no one knew who I was and helped promote the image of bodybuilding. Johnny was a tenant of mine for years and it was always a highlight when we would see each other in the building. He brought out the best in people. Hollywood has lost one of its most esteemed pioneers, but he leaves a proud legacy that will inspire generations to come."