| Follow Me Home | CDr, Promo | Universal Island Records | 2006 |
| Red Dress | Vinyl, 12", Promo | Universal Island Records | 2006 |
| Red Dress | CDr, Promo | Universal Island Records | 2006 |
| Red Dress | Vinyl, 12" | Universal Island Records | 2006 |
| Easy (Remixes) | CD, Single, Promo | Universal Island Records | 2006 |
| Easy | CDr, Single, Promo | Universal Music (NL) | 2006 |
| Red Dress (Promo) | CD5" | Island Records Group | 2006 |
| Red Dress | CD, Maxi-Single, Enhanced | Universal Music (Australia) | 2006 |
| Red Dress | CD, Maxi-Single, Promo | Universal Island Records | 2006 |
| Push The Button | CDr, Promo | Island Records (UK) | 2005 |
| Ugly | Vinyl, 12" | Universal Island Records | 2005 |
| Push The Button | Vinyl, 12" | Universal Island Records | 2005 |
| Ugly | Vinyl, 12" | Universal Island Records | 2005 |
| Push The Button | CD, Maxi-Single, Promo | Universal Island Records | 2005 |
| Push The Button | CD, Maxi-Single, Promo | Universal Island Records | 2005 |
| Ugly | CD, Maxi-Single, Promo | Universal Island Records | 2005 |
| Hole In The Head | Vinyl, 12", Promo | Interscope Records | 2004 |
| Caught In A Moment | Vinyl, 12", Promo | Universal Island Records | 2004 |
| In The Middle (Gravitas Mixes) | Vinyl, 12", Promo | Universal Island Records | 2004 |
| Three | CD, Album, Promo | Interscope Records | 2004 |
| In The Middle | CD, Maxi-Single | Universal Island Records | 2004 |
| In The Middle | Vinyl, 12", Promo | Universal Island Records | 2004 |
| Hole In The Head | CD, Single | Universal Island Records | 2003 |
| Too Lost In You | Vinyl, 12" | Universal Island Records | 2003 |
| Shape | Vinyl, 12" | Universal Island Records | 2003 |
| Shape | Vinyl, 12" | Urban | 2003 |
| Hole In The Head | Vinyl, 12" | Universal Island Records | 2003 |
| Hole In The Head | Vinyl, 12", Promo | Interscope Records | 2003 |
| Hole In The Head (Remixes) | Vinyl, 12" | Universal Island Records | 2003 |
| Hole In The Head / Too Lost In You | Vinyl, 12" | Tanga Records | 2003 |
| Too Lost In You (Kujay Da Da Remixes) | Vinyl, 12" | Universal Island Records | 2003 |
| Too Lost In You (Kardinal Beats Mixes) | Vinyl, 12" | Universal Island Records | 2003 |
| Shape | Vinyl, 12", Promo | Universal Island Records | 2003 |
| Three | CD | Universal Music (Canada) | 2003 |
| Three | CD | Universal Island Records | 2003 |
| Round Round | Vinyl, 12" | Universal Island Records | 2002 |
| Round Round | Vinyl, 12" | Universal Island Records | 2002 |
| Round Round | CD, Maxi-Single | Universal Island Records | 2002 |
| Round Round (Remixes) | Vinyl, 12" | Universal Island Records | 2002 |
| Freak Like Me | Vinyl, 12" | Universal Island Records | 2002 |
| Freak Like Me (Jameson Remixes) | Vinyl, 12" | Universal Island Records | 2002 |
| Freak Like Me | CD, Single | Universal Island Records | 2002 |
| Freak Like Me | Vinyl, 12", Promo | Universal Island Records | 2002 |
| Stronger | CD, Maxi-Single, Enhanced | Island Records (UK) | 2002 |
| Stronger / Angels With Dirty Faces | CD, Single, Cardboard Sleeve | Island Records (UK) | 2002 |
| Angels With Dirty Faces | CD | Universal Island Records | 2002 |
| Round Round | CD, Maxi-Single | Universal Island Records | 2002 |
| Angels With Dirty Faces | Vinyl, 12", Promo | Universal Island Records | 2002 |
| Round Round | Vinyl, 12" | Universal Island Records | 2002 |
| Stronger (Promo) | 12" | Universal Island Records | 2002 |
| Round Round | Vinyl, 12", Promo | Universal Island Records | 2002 |
| Round Round | 2 x Vinyl, 7" | Universal Music (Germany) | 2002 |
| Freak Like Me | CD, Maxi-Single, Promo | Universal Island Records | 2002 |
| Round Round | CD, Maxi-Single | Island Records (Germany) | 2002 |
| Stronger | Vinyl, 12", Promo | Universal Island Records | 2002 |
| Run For Cover | Vinyl, 12" | London Records | 2001 |
| Soul Sound | Vinyl, 12" | London Records | 2001 |
| Soul Sound | Vinyl, 12" | London Records | 2001 |
| Soulsound (New Vision Remixes) | Vinyl, 12" | Endandered Recordings | 2001 |
| Run For Cover | CD, Maxi-Single, Promo | London Records | 2001 |
| Soul Sound | Vinyl, 12", Promo | London Records | 2001 |
| Little Lady Love | Vinyl, 12" | London Records | 2000 |
| One Touch | CD | London Records | 2000 |
| Overload | CD, Maxi-Single | London Records | 2000 |
| Overload | CD, Maxi-Single | London Records | 2000 |
| Overload | CD, Maxi-Single | London Records | 2000 |
| Overload | Vinyl, 12" | London Records | 2000 |
| Overload | Vinyl, 12" | London Records | 2000 |
| Push The Button | CD, Maxi-Single | Universal Music (Germany) | |
| Round Round | CD, Maxi-Single | Universal Records | |
| Hole In The Head | CD, Single | Interscope Records | |
| One Touch | CD | London Records | |
| Taller In More Ways (New Version) | CD | Island Records (UK) | |
| Push The Button (CD 1) | CD, Maxi-Single | Island Records (UK) | |
| Push The Button (CD 2) | CD, Single, Enhanced | Island Records (UK) | |
| Angels With Dirty Faces | CD | Island Records (UK) | |
| Push The Button | CD, Single | Universal Island Records | |
| Freak Like Me | CD, Single, Enhanced | Island Records (UK) | |
| In The Middle | CD, Enhanced | Universal Island Records | |
| In The Middle | Vinyl, 12" | Universal Island Records | |
| Red Dress | CD, Maxi-Single | Universal Music (Germany) | |
| Stronger / Angels With Dirty Faces | Vinyl, 12" | Island Records (UK) | |
| Too Lost In You (CD 1) | CD, Maxi-Single | Island Records (UK) | |
| Too Lost In You (CD 2) | CD, Maxi-Single | Island Records (UK) | |
| Taller In More Ways (German Version) | CD | Island Records (Germany) | |
| Hole In The Head (CD 1) | CD, Enhanced | Island Records (UK) | |
| Hole In The Head (CD 2) | CD, Maxi-Single | Island Records (UK) | |
| Overloaded: The Singles Collection | CD | Universal Island Records | |
| Shape (CD 2) | CD, Maxi-Single | Island Records (UK) | |
| Shape (CD 1) | CD, Maxi-Single | Island Records (UK) | |
| Taller In More Ways (Special Edition) | CD | Island Records (UK) | |
| Overloaded - The Singles Collection | DVD, PAL | Universal Island Records | |
| Red Dress | CD, Maxi-Single | Universal Island Records | |
| Taller In More Ways (New Version) | CD | Universal Music (Germany) | |
| Red Dress (CD 1) | CD, Maxi-Single | Island Records (UK) | |
| Red Dress (CD 2) | CD, Maxi-Single | Island Records (UK) | |
| Follow Me Home (CD 1) | CD, Enhanced | Island Records (UK) | |
| Ugly (CD 1) | CD, Maxi-Single | Island Records (UK) | |
| Follow Me Home (CD 2) | CD, Maxi-Single | Island Records (UK) | |
| Ugly (CD 2) | CD, Enhanced | Island Records (UK) | |