Da karrièren begynte å blomstre innledet Jordan flere korte forhold med kjendiser og sportsstjerner, inkludert fotballspillerne Teddy Sheringham og Dwight Yorke. Hun var på audition til en rolle i TV-serien i 1998. Hun fikk ikke rollen.