- US CD maxi-single, Promo CD single
- "Rescue Me" – 4:51
- "Rescue Me" – 8:15
- "Rescue Me" – 6:56
- "Rescue Me" – 5:20
- "Rescue Me" – 6:21
- US 12" vinyl
- "Rescue Me" – 8:15
- "Rescue Me" – 5:20
- "Rescue Me" – 4:53
- US 12" maxi-single, Cassette maxi-single
- "Rescue Me" – 8:15
- "Rescue Me" – 6:56
- "Rescue Me" – 5:20
- "Rescue Me" – 6:21
- US 7" vinyl, Cassette single / Japanese 3" CD single
- "Rescue Me" – 4:51
- "Rescue Me" – 5:06
- French / Australian 7" vinyl
- "Rescue Me" – 4:51
- "Rescue Me" – 5:31
- UK 7" vinyl
- "Rescue Me" – 4:51
- "Spotlight" – 6:26
- UK CD single, 12" Picture Disc
- "Rescue Me" – 4:51
- "Rescue Me" – 8:15
- "Spotlight" – 6:26
|
- German / Australian 12" vinyl / UK 12" Limited Edition with poster
- "Rescue Me" – 8:15
- "Rescue Me" – 6:56
- "Rescue Me" – 5:20
- German CD single
- "Rescue Me" – 4:53
- "Rescue Me" – 8:15
- "Rescue Me" – 5:20
- European CD single
- "Rescue Me" – 6:21
- "Rescue Me" – 5:20
- "Rescue Me" – 6:56
- "Rescue Me (Alternate Mix)" Japanese CD EP
- "Justify My Love" – 4:57
- "Justify My Love" – 7:19
- "Justify My Love" – 6:34
- "Express Yourself" – 9:33
- "Justify My Love" – 6:14
- "Rescue Me" – 4:51
- "Rescue Me" – 8:15
- "Rescue Me" – 6:56
- "Rescue Me" – 5:20
- "Rescue Me" – 6:21
- US promo 12" double vinyl
- "Rescue Me" – 8:15
- "Rescue Me" – 5:20
- "Rescue Me" – 6:02
- "Rescue Me" – 6:56
- "Rescue Me" – 5:23
- "Rescue Me" – 5:20
- "Rescue Me" – 6:23
- "Rescue Me" – 3:20
|