- "Hollywood" (Radio Edit) – 3:42
- "Hollywood" (Oakenfold Full Remix) – 7:01
- "Hollywood" (Deepsky's Home Sweet Home Vocal Remix) – 7:34
- AUS / European / US Maxi-Single
- "Hollywood" (Radio Edit) – 3:42
- "Hollywood" (Jacques Lu Cont's Thin White Duck Mix) – 7:09
- "Hollywood" (The Micronauts Remix) – 6:25
- "Hollywood" (Oakenfold Full Remix) – 7:00
- "Hollywood" (Deepsky's Home Sweet Home Vocal Remix) – 7:34
- "Hollywood" (Calderone & Quayle Glam Mix) – 9:22
|
- "Into the Hollywood Groove" – 1:14
- "Hollywood" (Jacques Lu Cont's Thin White Duke Mix) – 7:09
- German / UK / US 12" vinyl
- "Hollywood" (The Micronauts Remix) – 6:25
- "Hollywood" (Oakenfold Full Remix) – 7:01
- "Hollywood" (Calderone & Quayle Glam Mix) – 9:22
- "Hollywood" (Jacques Lu Cont's Thin White Duke Mix) – 7:09
- "Hollywood" (Oakenfold 12" Dub) – 7:01
- "Hollywood" (Deepsky's Home Sweet Home Vocal Remix) – 7:34
|