Conan O’Brien to Return to Letterman

BEVERLY HILLS, CA - DECEMBER 01:Talk show Host Conan O'Brien arrives at The Children's Defense Fund's 21st Annual Beat The Odds Awards at Beverly Hills Hotel on December 1, 2011 in Beverly Hills, California. (Photo by Frazer Harrison/Getty Images) Photo: Frazer Harrison/2011 Getty Images

Conan O'Brien and David Letterman have some catching up to do. CBS just announced that O'Brien will appear on Late Show With David Letterman on May 17, his first visit to the late-night series in thirteen years. Also figuring into the episode: Regina Spektor and John Mayer, the latter of whom will be sitting in with Paul Shaffer and the band.