Cem Yılmaz, yaptığı başarılı işler dışında aşklarıyla da her zaman adından söz ettirmeyi başardı. Defne Samyeli’den ayrıldıktan sonra adı birçok kişiyle anılan sanatçı, yeni kız arkadaşı Rüya Demirbulut’la Etiler'de bir mekandan çıkarken görüntülenmişti. 48 yaşındaki komedyen, dizi setinde yakınlaştığı 22 yaş küçük genç oyuncu ile mekandan çıktıktan sonra Levent’teki evine geçmişti. Cem Yılmaz ve Rüya Demirbulut'un ilişkisi kısa sürdü. Ayrıldıkları öğrenilen çiftten ilk hamle Cem Yılmaz’dan geldi. Cem Yılmaz sevgilisini sosyal medya hesabından takibi bıraktı. Birkaç gün sonra ise Rüya Demirbulut, kendi sosyal medya hesabından Cem Yılmaz’ı takipten çıktı. Böylelikle Cem Yılmaz’ın Rüya’sı kısa sürmüş oldu. Yeni sevgilisi Rüya Demirbulut ile sosyal medya hesaplarından birbirlerini takipten çıkan ünlü çiftin ayrıldığı konuşuluyordu. Cem Yılmaz, Ayrıldınız mı? sorusuna, Olmadı şeklinde yaptığı hareketle karşılık vermesi dikkat çekti.