Her ikisi de o zamanlar Birleşik Krallık'ta zaten ünlüydü; kendisi bir model ve gösterişli kız olarak, kendisi ise Another Level adlı pop grubunun bir üyesiydi. Çalkantılı bir ilişkileri vardı, birkaç kez ayrılıp tekrar bir araya geldiler ve sonunda 2006'da ayrıldılar.