Madonna compuso y produjo «Rescue Me» con Shep Pettibone, con quien ya había trabajado previamente en «Vogue» (1990).