The night after Billy Joel and Jimmy Fallon played "Beast of Burden" on the Tonight Show, Fallon showed up at Joel's Madison Square Garden show showing off moves like Jagger as the pair played "Start Me Up."

According to Entertainment Weekly, the pair performed "Sherry," "The Lion Sleeps Tonight," and "Unchained Melody" in addition to "Start Me Up."