بالرغم من صغر سنها، حيث أنها لم تتجاوز ال26 من عمرها بعد، ولكن المصارعة الحسناء كيلي كيلي، وقعت في الغرام لأكثر من 5 مرات. أجمل مصارعات الWWE، دخلت في عدد من العلاقات العاطفية منها من أعلنته بشكل رسمي ومنها ما تناقلته الصحف ووسائل الإعلام المختلفة، ولم تُكذبه. ولكن أبرز علاقات كيلي كيلي العاطفية، كانت مع «7» أشخاص وهم: الأفعى «راندي أورتن»، قيل أن المصارعة الشابة دخلت في علاقة لم تدم طويلاً معه. بطل الWWE الحالي «سي إم بانك»، بدأت الحسناء في البداية بمغازلته وارتداء التي شيرت الخاص به، ثم دخلا في علاقة غرامية. «ديف باتيستا» المُصارع المتوحش المُلقب ب«الحيوان»، والتي واعدته لفترة قصيرة. المصارع الراحل «أندرو مارتن»، ولكن علاقتها انتهت قبل وفاته عام 2009. عضو فريق النيكسيس السابق «جاستن جبريل»، ارتبطت بكيلي كيلي لفترة ثم أعلنت انفصالها عنه فجأة. محبوب الجماهير ونجم الWWE الأول «جون سينا»، تردد أن علاقتها معه كانت السبب الرئيسي في طلاقها من زوجته، بعدما أثبتت خيانته لها مع المصارعة الحسناء. كيلي كيلي مرتبطة حالياً بلاعب الهوكي «شيلدون سوراي»، ويتردد أن علاقتهما قاربت على الانتهاء.