Ήταν και οι δύο ήδη διάσημοι στο Ηνωμένο Βασίλειο εκείνη την εποχή - εκείνη ως μοντέλο και κορίτσι με γοητεία και εκείνος ως μέλος του ποπ συγκροτήματος Another Level. Είχαν μια ταραχώδη σχέση, χώρισαν και ξαναβρέθηκαν μαζί αρκετές φορές προτού τελικά την παρατήσουν το 2006.