Songen vart skriven tidleg i 1993 som ein bluessong. Songen vart etter kvart endra til ein meir streit rockesong i same gate som «Start Me Up».
«
I was a hooker losing her looks; I was a writer can't write another book; I was all dried up dying to get wet; I was a tycoon drowning in debt.
»
Innspelinga av «You Got Me Rocking» varte sommaren 1993, og fram til tidleg på vinteren året etter. Songen vart gjeven ut som singel i Storbritannia i september 1994, der han nådde 23. plass.
B-sida var songen «Jump on Top of Me», som til då berre hadde vore gjeven ut på filmmusikken til Prêt-à-Porter.
«You Got Me Rocking» har vorte spelt mykje på konsertar av the Stones i tida etter, og ei utgåve finst på konsertalbumet No Security frå 1999.