Evlenmeden önce özel hayatıyla sık sık gündem olan Yılmaz; boşandıktan 4 ay sonra Avustralyalı sevgilisi Melanie Shepherd ile ortaya çıktı.
İstanbul'da yaklaşık 10 gün geçirdiği sevgilisini geçtiğimiz günlerde ülkesine uğurlayan Cem Yılmaz, çapkınlıkta vakit kaybetmedi.
Takvim'in haberine göre ünlü komedyen, çekimlerine başladığı yeni filmi "Pek Yakında"nın da kadrosuna dahil ettiği Hare Sürel'le son günlerde sık sık baş başa görüldü.
Cem Yılmaz, 2009 yılında da aşk yaşadığı ve Cansu Dere uğruna terk ettiği genç oyuncuyla en son 24 Mayıs Cumartesi akşamı birlikteydi.
