2009: Steve Martin and Martin Short Appear Together on "Letterman" The pair cemented their status as Hollywood BFFs during a joint appearance on "The Late Show With David Letterman" in 2009. It was the first of many, many joint late-night show interviews. Image Source: Getty / CBS Photo Archive