Beide waren zu dieser Zeit in Großbritannien bereits berühmt – sie als Model und Glamour-Girl und er als Mitglied der Popgruppe Another Level. Sie hatten eine turbulente Beziehung, trennten sich mehrmals und kamen wieder zusammen, bevor sie 2006 endgültig Schluss machten.