Oboje byli już wówczas znani w Wielkiej Brytanii – ona jako modelka i dziewczyna glamour, a on jako członek popowej grupy Another Level. Ich związek był burzliwy, kilka razy zrywał i wracał do siebie, zanim ostatecznie zakończyli związek w 2006 roku.