Australijski 5-ścieżkowy CD-Singel What It Feels Like for a Girl (Above & Beyond Club Radio Edit) – 03:45 Lo Que Siente La Mujer – 04:43 What It Feels Like for a Girl (Tracy Young Cool Out Radio Mix) – 04:46 What It Feels Like for a Girl (Richard Vission Velvet Masta Edit) – 03:41 What It Feels Like for a Girl (Tracy Young Club Mix) – 08:54
Australijski 5-ścieżkowy CD-Singel (Limited Edition) What It Feels Like for a Girl (Album Version) – 04:44 What It Feels Like for a Girl (Calderone & Quayle Dark Side Mix) – 06:44 What It Feels Like for a Girl (Above & Beyond 12" Club) – 07:27 What It Feels Like for a Girl (Paul Oakenfold Perfecto Mix) – 07:19 What It Feels Like for a Girl (Richard Vission Velvet Masta Edit) – 03:41
Amerykański i Japoński 9-ścieżkowy CD-Maxi Singel What It Feels Like for a Girl (Paul Oakenfold Perfecto Mix) – 07:18 What It Feels Like for a Girl (Richard Vission Velvet Masta Mix) – 08:08 What It Feels Like for a Girl (Calderone & Quayle Dark Side Mix) – 06:44 What It Feels Like for a Girl (Tracy Young Club Mix) – 08:54 What It Feels Like for a Girl (Above & Beyond 12" Club) – 07:27 What It Feels Like for a Girl (Tracy Young Cool Out Radio Mix) – 04:45 What It Feels Like for a Girl (Richard Vission Velvet Masta Edit) – 03:39 What It Feels Like for a Girl (Above & Beyond Club Radio Edit) –