Az egykori Spice Girls tag és a humorista Russel Brandről a napokban kezdtek el pletykálni, hogy talán egy párt alkotnak. Mindenesetre biztos, hogy az Olimpia záróünnepélyének próbáján találkoztak és mindketten nagyon szeretnek jógázni.
Halliwell viszont az egészet eltitkolta még a lányzenekar többi tagja előtt is. A Sun megkérdezte Mel C-t, hogy mit gondol a párról de ő csak annyit tudott mondani, hogy úgy tudja, jól megvannak. Szeretné megkérdezni erről személyesen is, Halliwell viszont annyira sokat jógázhat új pasijával, hogy a telefont sem veszi fel. Annyit viszont a Sun is megtudott, hogy a humorista a héten állítólag az énekesnő lakásán járt, és egy dvd-vel és könyvvel megrakott táskát vitt magával. Azt nem tudjuk, hogy a párocska mit kezdett ezekkel, de annyi biztos, hogy Halliwell nagyon bénán titkolózik.