Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Malibu (CD, Maxi) | Geffen Records | GFSTD 22369 | UK | 1998 | |
| Malibu (7") | Geffen Records | GFS 22369 | UK | 1998 | |
| Malibu (CD, Maxi) | Geffen Records | GFSXD 22369 | UK | 1998 | |
| Malibu (CD, Maxi) | Geffen Records | GED 22369 | Germany | 1998 | |
| Malibu (CD, Maxi, Enh) | Geffen Records | GEFDE-22375 | Australia | 1998 | |
| Malibu (CD, Single, Promo) | DGC | PRO-CD-1241 | US | 1998 | |
| Malibu (12", Promo) | Geffen Records | SAM 197T | Europe | 1999 |