| Chicken Wants To Move | Vinyl, 12", Unofficial Release | Not On Label | 2004 |
| Fly Or Die | CD | Virgin Records America, Inc. | 2004 |
| Fly Or Die | 2 x Vinyl, LP | Virgin Records America, Inc. | 2004 |
| Fly Or Die | CD, Enhanced | Virgin Records America, Inc. | 2004 |
| Maybe | CD, Maxi-Single | Virgin Records America, Inc. | 2004 |
| Maybe (Remixes) | Vinyl, 12", Promo | Virgin Records America, Inc. | 2004 |
| She Wants To Move | Vinyl, 12" | Virgin Records America, Inc. (Europe) | 2004 |
| She Wants To Move | Vinyl, 12" | Virgin Music (France) | 2004 |
| She Wants To Move | Vinyl, 12", Promo | Virgin Records America, Inc. | 2004 |
| She Wants To Move | Vinyl, 12", Promo | Virgin Records America, Inc. (Europe) | 2004 |
| She Wants To Move | CD, Single, Copy Protected | Virgin Records (UK) | 2004 |
| Special V7 Teenage Tour Mix | CD, Mixed, Promo | Virgin Music (France) | 2004 |
| Lapdance (Remixes) | Vinyl, 12", Promo | Virgin Records America, Inc. (Europe) | 2003 |
| Maybe | CD, Maxi-Single, Promo | Virgin Records America, Inc. (Europe) | 2003 |
| Provider | Vinyl, 12" | Virgin Records (UK) | 2003 |
| Provider | CD, Enhanced, Maxi-Single | Virgin Records America, Inc. (Europe) | 2003 |
| She Wants To Move (Daft Punk Remixes) | Vinyl, 12", Unofficial Release | Daft Punk (White) | 2003 |
| In Search Of... | CD | Virgin Records America, Inc. (Europe) | 2002 |
| In Search Of... | 2 x Vinyl, LP | Virgin Records America, Inc. | 2002 |
| Provider | Vinyl, 10", Promo | Virgin Records America, Inc. (Europe) | 2002 |
| Provider | CD, Maxi-Single, Promo | Virgin Records America, Inc. (Europe) | 2002 |
| Rock Star | Vinyl, 12" | Virgin Records America, Inc. (Europe) | 2002 |
| Rock Star | Vinyl, 12", Promo | Virgin Records America, Inc. | 2002 |
| Rock Star | Vinyl, 12", Promo | Virgin Records America, Inc. (Europe) | 2002 |
| Rock Star | CD, Enhanced | Virgin Records America, Inc. | 2002 |
| Rock Star | Vinyl, 12" | Virgin Records America, Inc. (Europe) | 2002 |
| In Search Of... | CD | Virgin Records (UK) | 2001 |
| Lapdance | Vinyl, 12" | Virgin Records America, Inc. (Europe) | 2001 |
| Lapdance | CD, Maxi-Single, Promo | Virgin Records America, Inc. | 2001 |
| Lapdance | Vinyl, 12", Promo | Virgin Records America, Inc. (Europe) | 2000 |
| Maybe (Japan Only Special EP) | CD, Maxi-Single | Virgin Records (Japan) | |
| In Search Of... | CD, Album | EMI Music (Australia) | |
| Fly Or Die | CD | Virgin Records America, Inc. (Europe) | |
| Provider / Lapdance | Vinyl, 12" | Virgin Records America, Inc. (Europe) | |
| Provider / Lapdance | DVD, Single | Virgin Records America, Inc. (Europe) | |
| Maybe | Vinyl, 12" | Virgin Records America, Inc. | |
| In Search Of... | CD | Virgin Records America, Inc. | |
| Maybe / She Wants To Move | Vinyl, 12" | Virgin Records America, Inc. (Europe) | |
| She Wants To Move (The Remixes - Volume I) | Vinyl, 12" | Virgin Music (Italy) | |
| In Search Of... | CD | Virgin Records America, Inc. (Europe) | |
| She Wants To Move | CD, Maxi-Single | Virgin Records (Australia) | |
| She Wants To Move | Vinyl, 12" | Vendetta Records | |
| She Wants To Move (Basement Jaxx Remixes) | Vinyl, 12" | Virgin Records America, Inc. (Europe) | |
| She Wants To Move (Remixes) | Vinyl, 12" | Virgin Records America, Inc. | |