Queen and Paul Rodgers revealed that their new album The Cosmos Rocks, their first studio album with Rodgers on vocals, will be released October 14th. For the band, it's their first studio album since 1995's Made In Heaven, which collected the last remaining songs by Freddie Mercury. Among the songs expected to be included on Cosmos are "Say It's Not True" (initially available as a free World Aids Day download) and "C-lebrity." The album will also feature a cover song (perhaps Del Shannon's "Runaway") for the first time in Queen's recording history.