Serenay Sarıkaya ile ilişkisini bitirdikten sonra adı birçok isimle anılan Cem Yılmaz, son olarak Erşan Kuneri dizisinde rol verdiği kendisinden 21 yaş küçük Rüya Demirbulut ile aşk yaşadı. Gözlerden uzak yaşadığı ilişkisini noktalayan Yılmaz, yeni bir aşka yelken açtı.