Mindketten már akkoriban híresek voltak az Egyesült Királyságban – ő modellként és csillogó lányként, ő pedig az Another Level popcsoport tagjaként. Viharos kapcsolatuk volt, többször szakítottak, majd újra összejöttek, majd 2006-ban végül felmondtak.