- US 7" vinyl, Cassette single / Japanese 3" CD single
- "Bad Girl" – 4:38
- "Fever" – 5:00
- US 12" maxi-single
- "Bad Girl" – 6:29
- "Fever" – 6:08
- "Fever" – 4:29
- "Fever" – 7:10
- "Fever" – 6:28
- "Fever" – 4:55
- US / Australian CD maxi-single
- "Bad Girl" – 4:38
- "Fever" – 7:10
- "Fever" – 6:08
- "Bad Girl" – 6:29
- "Fever" – 6:28
- "Fever" – 7:55
|
- UK CD single, 12" vinyl
- "Bad Girl" – 4:38
- "Erotica" – 6:07
- "Erotica" – 4:53
- "Erotica" – 5:46
- UK 7" vinyl, Cassette single
- "Bad Girl" – 4:38
- "Erotica" – 4:53
- European 7" vinyl single
- "Bad Girl" – 4:38
- "Deeper and Deeper" – 5:00
- French / European CD single, 12" single
- "Bad Girl" – 4:38
- "Deeper and Deeper" – 5:00
- "Deeper and Deeper" – 5:31
|