Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Genie In A Bottle (CD, Maxi) | RCA | 74321670002 | Germany | 1999 | |
| Genie In A Bottle (Remixes) (12") | BMG | 74321 70575 1 | Europe | 1999 | |
| Genie In A Bottle - The Remixes (12", Promo) | RCA | RDAB-65852-1 | US | 1999 | |
| Genie In A Bottle (12") | Movimento | MVM 9925 | Italy | 1999 | |
| Genie In A Bottle (CD, Enh, Single) | BMG | 74321706892 | Europe | 1999 | |
| Genie In A Bottle (CD, Maxi) | BMG Music (Australia) | 74321 67000 2 | Australia | 1999 | |
| Genie In A Bottle (CD, Single) | BMG | 74321701062 | Germany | 1999 | |
| Genie In A Bottle (CD, Single) | BMG | 07863 65692 2 | Canada | 1999 | |
| Genie In A Bottle (CD, Single) | RCA | 07863 65692-2 | US | 1999 | |
| Genie In A Bottle (CD, Single) | BMG | 74321710722 | Europe | 1999 | |
| Genie In A Bottle (CD, Single, CD1) | RCA | 74321705482 | UK & Ireland | 1999 | |
| Genie In A Bottle (CD, Single, Enh, CD2) | BMG UK & Ireland | 74321 70549 2 | UK | 1999 | |
| Genie In A Bottle (Cass, Single) | RCA | 07863 65692-4 | US | 1999 |