A DigitalSpy értesülései szerint a Spice Girl tagja szakított Jevgenyij Lebegyevvel, akivel állítólag családot akart alapítani. A bimbózó kapcsolat állítólag azért ment tönkre, mert Halliwellnek a zenekar turnéja miatt nem volt ideje kedvesére. "Jevgenyij visszautazott Oroszországba. Le van sújtva. Komoly érzelmeket táplált Geri iránt és hosszútávra tervezett" – nyilatkozta egy bennfentes.
A páros négy hónapja találkozgatott, először a londoni Serpentine Galériában látták őket együtt a nyáron.