On 14 January 2010, Rhino records launched Stewart's Once in a Blue Moon, a "lost album" initially recorded in 1992, featuring ten cover songs together with the Rolling Stones' "Ruby Tuesday", Bob Dylan's "The Groom's Still Waiting at the Altar" and Stevie Nicks' "Stand Back", in addition to Tom Waits' "Tom Traubert's Blues".