"It is impossible, I think, for anyone to imagine 'The Tonight Show With Johnny Carson' without Ed McMahon," O'Brien said Tuesday during the NBC show.
"Ed's laugh was really the soundtrack to that show. For 30 years Ed played his part perfectly, he played it with effortless joy," said O'Brien, who took over the show from Jay Leno this month.
Sitting alongside Carson, McMahon was part of "the most iconic two-shot in broadcasting history. There will never be anything like that again," O'Brien said.
McMahon, who played second banana on "Tonight" until Carson retired in 1992, died early Tuesday at 86 after prolonged illness. O'Brien was 29 when McMahon was last on the show as Carson's sidekick.
Tuesday's show paid tribute to McMahon with highlights of his years with Carson.
NBC is owned by General Electric Co.
On the Net:
Copyright 2009 The Associated Press.
The winner of 2016's popular vote and 'What Happened' author Hillary Rodham Clinton tells Stephen about her strangest experiences with Russia's President during her time as Secretary of State.
The next installment of George Lucas' iconic franchise is going in a new direction after parting ways with its director Trevorrow.
Stephen Colbert wasn't impressed by President Trump's comments during a speech in North Dakota. [To view video on YouTube, Click Here.] Watch The Late Show with Stephen Colbert weeknights at 11:35 p.m.
Oklahoma Congressman Jim Bridenstine might be the first head of NASA without any background in science or engineering, but you shouldn't worry. According to NPR, he's a big fan of the moon.
'The Sinner' star Jessica Biel is struggling to contain her 'terrible two' before he evolves into an unstoppable 'three-teen.'
Wanna protest President's Trump's decision to end DACA or his transgender military ban? Anti-Nazi rallies are fun, too. Whichever sparks your interest, there's likely one happening.