Cem Yılmaz, bir süredir sağlık sorunlarıyla gündeme gelmişti. Ancak son zamanlarda dikkatleri Necla Karahalil ile olan ilişkisiyle çekmeye başladı. Karahalil, pilates ve yemek videolarıyla tanınan bir isimdi. Birkaç haftadır gözlerden uzakta bir ilişki yaşayan ikili, Tekirdağ'da ortaya çıktı.
Habertürk'ün aktardığı habere göre, mutlu bir ilişkileri olan Cem Yılmaz, sevgilisinin memleketi Tekirdağ'a ziyarette bulundu. Çift, Tekirdağ sokaklarında el ele gezerken objektiflere yakalandı. Karahalil, sevgilisine memleketini gezdirirken görüntülendi. Daha önce de Zafer Algöz'ün annesinin cenaze törenine birlikte katılan Cem Yılmaz ve Necla Karahalil'in birlikte olmaları dikkat çekti.
Başarılı komedyen Cem Yılmaz, geçtiğimiz haftalarda beklenmedik bir şekilde gösterisini erken bitirmişti ve sağlık sorunları yaşadığı iddiaları gündeme gelmişti. Komedyen, yaşadığı sağlık problemlerini açıklayarak, "Bir nefes problemim var. Zor nefes alıyorum. Eee yaşlandık. 51 yaşındayım artık" diyerek hayranlarını üzmüştü.