Zpěvačka, která má za sebou řadu zkrachovalých vztahů s muži, včetně popové hvězdy Robbieho Williamse, odmítá sdělit jméno své milenky. Halliwellová, známá z dob hvězdné dívčí skupiny jako Spice Girl také tvrdí, že není lesbička - přestože se ke vztahu s ženou přiznává. Říká k tomu: "Měla jsem malou lesbickou aférku, ale víc o tom neřeknu. Nemyslím, že ta dívka byla skutečná lesba. Snažím se být upřímná. Víc o tom ale říkat nechci. Velmi brzy jsem si uvědomila, že nejsem lesba. Prsa mi nevadí, ale to ostatní není můj šálek čaje. Nikdy neřeknu, kdo to byl. Bylo to jen jednou. Jen jsem trochu experimentovala - byla jsem opilá." Halliwellová ani nehodlá přiznat, kdy k oné události došlo. Říká: "Bylo to někdy mezi 16 a 30 lety (její současný věk). Byla jsem opilá. Ani si nevzpomenu, co jsem tenkrát měla na sobě."