Rod Stewart has set an October 30 release date for "Merry Christmas, Baby," the first holiday album in his long career. It will be Stewart's first release in his new deal with Verve Records and was produced by Grammy Award-winner David Foster. The album includes one original track, "Red-Suited Super Man," co-written by Stewart, Foster and Foster's daughter Amy, while Stewart also duets with Mary J. Blige ("We Three Kings"), "The Voice's" Cee-Lo Green and Trombone Shorty ("Merry Christmas, Baby"), Michael Buble ("Winter Wonderland") and, virtually, with Ella Fitzgerald on "What Are You Doing With New Year's Eve?" The latter also features trumpeter Chris Botti and saxophonist Dave Koz; Koz also plays on "Let It Snow! Let It Snow! Let It Snow!" In a statement, Stewart said that, "I have always been tempted to do a Christmas album and now that I once again have young children, the timing couldn't be better. Additionally, 'Merry Christmas, Baby' gave me a chance to reunite with David Foster." Stewart begins a nine-show run on September 19 at the Colosseum At Caesar's Palace in Las Vegas and has no other dates on the books beyond its October 7 conclusion.