Famosi negli stessi anni, Robbie e Geri si mettono insieme nel 2001. Lui non era chiaramente pronto al grande passo, la lasciò per alcuni suoi comportamenti infantili e un po' troppa gelosia.
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.