Ozzy és Sharon Osbourne 26 éves lánya belevetette magát a szerelem sűrűjébe: a hírek szerint egy New York-i fotóssal, Anton Lombardival látni együtt meglehetősen gyakran. A 25 éves Lombardit egy manhattani hotelben látták először együtt Kellyvel, és álíltólag több baseball-meccsre is kilátogattak együtt. Barátai szerint Kelly régóta ismerte a hosszú hajú sármőrt, de csak nemrég kezdtek komolyabban randizni; állítólag nemsokára már össze is költöznek, persze hol máshol, mint Los Angelesben.
Kelly tavaly júliusban szakított vőlegényével, Luke Worrallal, aki legalább öt nővel csalta meg, többek között egy Elle Schneider nevű modellel, aki férfiként született és éppen a nemváltoztató műtétsorozat kellős közepén tart.