| Butterfly (Clean Album Version) | 3:37 | |
| Butterfly (Extreme Mix) | 3:34 | |
| Butterfly (Jazzy Jim Mix) | 3:03 | |
| Butterfly (Epic Remix) | 3:50 | |
| Only When I'm Drunk (Demo) | 3:04 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Butterfly (CD, Single) | Columbia | 670756 2 | Australia | 2000 | |
| Butterfly (12") | Columbia | 44 79549 | US | 1999 | |
| Butterfly (CD, Maxi) | Columbia | 44K 79549 | Canada | 2000 | |
| Butterfly (12") | Columbia | COL 669257 6 | Europe | 2001 | |
| Butterfly (CD, Enh) | Columbia | 671001 2 | UK | 2001 | |
| Butterfly (CD, Maxi) | Columbia | COL 669257 2 | Europe | 2001 | |
| Butterfly (CD, Single) | Columbia | 669257 1 | Europe | 2001 |