علاقة جدية تجمع بين مينكا كيلي وتريفور نوح منذ عدة أشهر، وبحسب مصدر خاص لـ E! فأن كيلي ونوح يعيشان معاً بالفعل.
منذ ما يقارب الـ 6 أشهر، كان نوح يصور وينتج "The Daily Show" من شقته في مانهاتن، وبحسب المخرج لم يكن البرنامج هو الشيء الوحيد الذي يحدث في منزل نوح، فيقولون إن مينكا تعيش معه هناك منذ فترة وهما على علاقة جدية للغاية.
وكانت آخر علاقات كيلي عاطفية مع جيسي ويليامز، حيث يرجع تاريخها لعدة أشهر قبل أن ينفصلا في يناير 2018.