Jay Leno and Jimmy Fallon sang a long distance duet in a video shown between their shows early Tuesday about all the rumors and reports speculatiing about the future of the Tonight Show.

(L-R) Jimmy Fallon and Jay Leno sing a duet about the rumors about the future of the Tonight Show (NBC)

NBC is reportedly rebuilding Fallon's Late Night studio at Rockefeller Center to accommodate a move of the Tonight Show to New York when Fallon takes over in 2014.

Problem is, no one in NBC management appears to have told current Tonight Show Leno of the network's plans and he has taken some pointed jabs at NBC during his monologue in recent weeks.

Leno has been here before with Conan O'Brien but instead of retreating to his Burbank corner, he and Fallon teamed up for a duet of "Tonight' from West Side Story. Singing into their phones, the pair crooned  "Tonight, tonight, who's gonna host 'Tonight'? ... Why do they say we fight?"

The lyrics made reference to Leno's possible plans with Fox or even taking over for David Letterman.

At the end, it was clear that Leno & Fallon are still friends despite the strife.