The Foo Fighters will celebrate David Letterman's upcoming return to the late night airwaves by serving as the musical guests for the first new episode of "The Late Show With David Letterman" since the host underwent surgery in mid-January.According to a source close to the band, Letterman personally asked for the Foo Fighters, and the group will juggle some of its travel plans in order to fly to New York City for the Friday taping of the show, scheduled to air on Monday, February 21. Even though the Foos are currently out touting their new album, "There Is Nothing Left To Lose," the band will play "Everlong" for the late night appearance, a song Letterman also personally requested. Regis Philbin, the host of the prime time game show phenom "Who Wants To Be A Millionaire," will also be one of the guests for Letterman's return episode; Philbin will then be switching seats to serve as guest host of "The Late Show" on February 24. After taping the appearance, the Foo Fighters will head to Brazil for three concerts before taking some time off prior to the launch of their joint tour with the Red Hot Chili Peppers, slated to start on March 24 in Minneapolis. Because of the changing schedule, the Foos have also shelved plans to shoot a video for "Stacked Actors," [RealAudio] the group's current radio single. RCA Records says the band may address the video plans during the month-long break.