As expected, the Rolling Stones have recorded four new tracks for an upcoming retrospective double-disc, set for an Oct. 1 release via Virgin (Sept. 30 outside North America; Sept. 23 in Japan). The 4

As expected, the Rolling Stones have recorded four new tracks for an upcoming retrospective double-disc, set for an Oct. 1 release via Virgin (Sept. 30 outside North America; Sept. 23 in Japan). The 40-song compilation, titled "Forty Licks," is the first such release to span the group's entire career.

The package will comprise two 20-track discs with contents chosen by band members, one on the ABKCO label (which owns the rights to the Stones' early albums) and the other on Virgin. A full tracklist has not been revealed, but a spokesperson tells Billboard.com the ABKCO disc will include "Gimme Shelter," "Get off My Cloud," "Ruby Tuesday," "Paint It Black," and "(I Can't Get No) Satisfaction."

The Virgin disc will feature "Start Me Up," "Miss You," "Brown Sugar," the Keith Richards-sung "Happy," and "Don't Stop," one of four new songs recently recorded in Paris with producer Don Was. It is not yet known if any of the new tunes will be released as a radio or commercial single. These tracks are the first new Stones songs since 1997's "Bridges to Babylon" album, which debuted at No. 3 on The Billboard 200.

"This is the first time there has ever been a complete and definitive Rolling Stones collection covering the band's entire career," EMI Recorded Music vice chairman David Munns said in a statement. As previously reported, ABKCO is reissuing 22 Stones albums next Tuesday (Aug. 20) in the new dual-layer hybrid Super Audio CD (SACD) format, marking the first albums by a major act to see such a release. The batch of reissues will include several hits compilations, such as the double-disc "Hot Rocks, 1964-1971" and the three-CD set "Singles Collection: The London Years."

The Stones begin a massive world tour Sept. 3 in Boston, which will play a mix of arena, stadium, and club dates in North America before heading to Europe, Australia, and Asia. No Doubt, the Pretenders, Sheryl Crow, Buddy Guy, and Jonny Lang are among the support acts.