بعد 4 أشهر على إعلان إنفصالها عن خطيبها رجل الأعمال عمر إسلام، انتشرت أخبار عن ارتباط ​نيللي كريم​.

بدورها أكدت نيللي في ترصيحات لصحيفة "الوطن" هذه الأخبار وقالت أنه لم يتم تحديد موعد الزواج مشيرةً إلى أنه لن يكون هناك حفل زفاف.

ولم تعط نيللي المزيد من المعلومات حول الأمر أو عن هوية العريس.

وكانت نيللي في السابق تزوجت من رجل من خارج الوسط الفني، ولديها منه كريم ويوسف، وبعد انفصالها عنه تزوجت من اخصائي التغذية د. هاني أبو النجا عام 2004 وانجبت منه سيليا وكندة ثم انفصلت عنه في عام 2015.