Tracks
| # | Title | Sung by | |
|---|---|---|---|
| A1 | Genie in a Bottle (Eddie Arroyo club mix long) | Christina Aguilera | 6:28 |
| A2 | Genie in a Bottle (Riprock n' Alex G club mix) | Christina Aguilera | 7:57 |
| A3 | Genie in a Bottle (The Eddie Arroyo Rhythm mix) | Christina Aguilera | 4:26 |
| B1 | Genie in a Bottle (Eddie Arroyo dub mix) | Christina Aguilera | 6:28 |
| B2 | Genie in a Bottle (Riprock n' Alex G Street mix) | Christina Aguilera | 5:05 |
| B3 | Genie in a Bottle (Flavio vs. Mad Boris mix) | Christina Aguilera | 6:29 |
| B4 | Genie in a Bottle (a cappella) | Christina Aguilera | 4:16 |
Source: MusicBrainz release group d01a59a3-d4a7-33d9-b811-8dff4f9ce119 (CC0). Cover: Cover Art Archive.