De var begge allerede kendte i Storbritannien på det tidspunkt - hun som model og glamourpige, og han som medlem af popgruppen Another Level. De havde et tumultarisk forhold, slog op og fandt sammen igen flere gange, før de endelig sagde op i 2006.