Visu 2008.gadu Parisa pavadīja ar rokeri Bendži Meddonu, kurš ir viņas draudzenes Nikolas Ričči vīra dvīņubrālis. Pārīši pat vienu brīdi plānoja dubultās kāzas, tomēr Parisa un Bendžijs izšķīrās.
2009.gada janvārī Parisa bija manāma skūpstāmies ar aktieri un mūziķi Džarodu Leto, bet viņi tikās vien pāris dienas.