McMahon, who died at Ronald Regan UCLA Medical Center in Los Angeles on Monday, was best known as Johnny Carson's "Tonight Show" sidekick, so it was only fitting that Conan acknowledged the television legend during his Tuesday night monologue.
"Ladies and gentlemen, before we go any further tonight we're going to change gears here because there's something very important I do need to talk about. As you've probably all heard, Ed McMahon passed away last night and this is obviously a very sad day," Conan said. "It is impossible I think, for anyone to imagine the 'Tonight Show With Johnny Carson' without Ed McMahon. Ed's laugh was really the soundtrack to that show."
Conan went on to point out that Ed's presence on the show helped make the show with Johnny so "iconic."
"For 30 years Ed played his part perfectly, he played it with effortless joy and sitting alongside Johnny, Ed was an indelible part of what I think is the most iconic two-shot in broadcasting history," Conan said. "There will never be anything like that again. Now everybody here at the 'Tonight Show' mourns the lose of this warm and really truly funny man. Our thoughts go out to his family and to his fans everywhere… Ed, you will be missed."
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: The Men & Women Of Late Night Television
PLAY IT NOW: Stars React To Ed McMahon's Passing
PLAY IT NOW: Access Extended: Howard Bragman Reacts To Ed McMahon's Passing (June 23, 2009)