The band celebrated their fortieth anniversary with a worldwide tour and playing in a variety of venues so their fans could choose exactly what type of Stones show they wanted to see, stadium, arena or theatre,

The Licks Tour comprised of 117 separate shows. The band played America, Canada, Australia, Japan, Singapore, India, before reaching Europe in the summer of 2003, where they played across the continent. The tour finished in Hong Kong in November 2003. The album features guest appearances by Sheryl Crow for “Honky Tonk Women” (which she’d first sung with the band back on the BridgesTo Babylon tour) and the legendary Solomon Burke performed “Everybody Needs Somebody to Love” with the band in Paris, a song he wrote and the Stones covered on The Rolling Stones No. 2 in 1965.