There isn't a lot of love lost between David Letterman and Jay Leno. Both attacked each other pretty hard on their respective shows while NBC tried to negotiate with Conan O'Brien on his ouster from the network and Leno's old digs, "The Tonight Show."

But comedy is something that will bring everyone together, including Letterman and Leno, and the most unlikely of mediators: Oprah Winfrey.

The 10-second promo for "Late Show With David Letterman" that aired during Sunday's Super Bowl took just 25 minutes to shoot, and actually didn't include any fireworks that one might suspect between Letterman and Leno, Executive Producer Rob Burnett told Entertainment Weekly.

"It was great," he said. "Very professional. Very cordial. It felt like one of those things where you wake up and say, 'I had the strangest dream.' There was no frostiness. We were focused on trying to execute the joke. It would have been a more taxing event had it been us all going out to dinner."

The idea to use Leno in the bit was Letterman's idea, and Burnett had to work quickly -- and secretly -- to make it work. That included getting clearances from both CBS and NBC, and then to get Leno himself to agree to it through his executive producer, Debbie Vickers.

"I called Debbie Vickers ... who said, 'Dave and Jay, in the same room?' She laughed for a good minute and said Jay would want to call," Burnett said. "I hung up, and two minutes later, it was Jay. He said, 'This is the way show business should be.'"

The commercial was a success, as it's being talked about almost as much as the New Orleans Saints' upset victory over the Indianapolis Colts. But the success might not just end at Letterman's doorstep. There's a possibility it could translate over to Leno, who some believe is battle-scarred in taking back "The Tonight Show," as a way of possibly vindicating him.

"There was a lot of internal conversation about whether this was a good thing to be doing from a PR standpoint," Burnett said. "Are we rehabilitating Jay's image? Dave has a simple edict: If it's funny, we do it. When CBS says it needs 10 seconds, it's incumbent upon you to do the funniest bit you can do."

To see the video, click here. And don't forget to read the entire EW interview with Burnett right here.