I dok je zanosna brineta u početku bila mršavica, s vremenom je njezino tijelo počelo poprimati obline za kojima su poludjeli muškarci, ali i žene diljem svijeta. Iako su neki negodovali zbog toga, više je onih koji se dive njezinom "stvarnom" tijelu.
Ono je prije nekoliko godina čak proglašeno "najljepšim na svijetu", oko čega se lome koplja i dan danas, no Kelly ističe kako se nikada nije osjećala bolje u vlastitoj koži.
A svoje je obline nedavno uvukla u srebrni kombinezon sa šljokicama za jedan službeni event u Londonu koji je uparila s turbo visokim štiklama te raskošnim valovima u kosi, zbog čega nikako nije mogla proći neopaženo, no upravo je medijska pažnja ono od čega ova ljepotica živi i to jako dobro.
Naime, Kelly je već bila zaručena za američkog glumca Billyja Zanea, najpoznatijeg po svojoj ulozi u "Titanicu". Par se upoznao 2004., a trebali su se vjenčati 2008. No umjesto da izmijene zavjete - prekinuli su.
Nakon Billyja Kelly je ljubila igrača ragbija Thoma Evansa s kojim je 2011. ostala i trudna. Nažalost je tada imala spontani pobačaj, a par je prekinuo dvije godine kasnije.