Ahu Yağtu’dan ayrıldıktan sonra kendisini işine veren ve ‘Pek Yakında’ adlı bir de film çeken Cem Yılmaz, aynı zamanda özel hayatında da farklı kadınlarla görüntülenmeye devam ediyor. Russell Crowe’un filmi için Avustralya’ya giden Yılmaz burada kaldığı süre içinde Mallory adlı sarışın bir kadınla tanışmış ve onu Türkiye’ye davet etmişti.



Ancak bu ilişki fazla uzun sürmedi ve Cem Yılmaz hakkındaki aşk iddiaları da sürmeye devam etti. Yılmaz son olarak Bodrum Cennet Koyu’ndaki evinde genç bir kadınla görüntülenince adeta çileden çıktı. Özellikle yaşadığı ilişkilerin gündeme gelmesini sevmeyen  ve magazincilerle bu konuda tartışan Yılmaz Cennet Koyu’ndaki evinin görüntülenmesini şu sözlerle eleştirdi.