I due si conobbero nel 2002, in un centro di riabilitazione. Lui lì per droga, lei per curarsi da un disturbo alimentare. Non andò come doveva e finì dopo pochi mesi.
La cantante, ex Spice, ha avuto una vita sentimentale alquanto travagliata e varia. Nel corso della sua carriera ha avuto tanti fidanzati storici, più o meno famosi, con un solo comun denominatore: con nessuno è andata veramente a buon fine.
