Kelly már négy vőlegényt fogyasztott el, ám egyikkel sem volt túlságosan elégedett - már ami legalábbis az eljegyzéseket illeti. Billy Zane és Jason Statham mindketten megkérték a lány kezét, ám úgy tűnik, hogy nem nyűgözték le a modellt.
˝Nem akarok rosszat mondani, de őszinte leszek: nem vol még igazán emlékezetes eljegyzésem. Semmi emélkezetes alkalom, semmi romantikus gesztus, semmi...˝ - mondta Kelly, majd kijelentette, hogy nem hajlandó innentől bárkinek igent mondani, és bárkihez hozzámenni.
Jason egyébként 1998 és 2004 közötti időszakban alkotott egy párt a kezdetekben még csak 18 éves szépséggel.