Pour célébrer leur 40ème anniversaire en 2002, les Rolling Stones se lancèrent dans une tournée mondiale qui allait durer deux ans, donnant 117 concerts dans une grande variété de salles et de stades à travers l’Amérique du Nord, l’Europe, l’Australie et l’Asie. ‘’Licked Live In NYC’’ est consacré au show du 18 janvier 2003 au Madison Square Garden de New York, où Sheryl Crow avait été invitée sur "Honkey Tonk Women". Sorti incomplet à l’époque dans le coffret ‘Four Flicks’, ce concert a été remixé, remasterisé, et contient quatre titres inédits "Start Me Up", "Tumbling Dice", "Gimme Shelter" et "Sympathy For The Devil".