David Letterman returned to late night television Tuesday when he visited Jimmy Kimmel Live. Not only did David do a 15-minute interview, he also ended up reuniting with his former bandleader Paul Shaffer.