Jay Leno and David Letterman on Late Night with David Letterman
When Jay Leno moved to L.A he was appointed a writer for the show Good Times. David Letterman also held the same position back when he was a rookie. Later before joining in as the host of The Tonight Show Letterman invited Leno in his show in multiple occasions.