Sürpriz birliktelikleriyle herkesi şaşırtan Cem Yılmaz ile Ayşe Hatun Önal'ın aşkı uzun sürmedi. Kendinden uzun boylu kadınlarla yaşadığı ilişkilerle sıkça gündeme gelen Cem Yılmaz'ın, 1.81 boyuyla en uzun sevgilisi olan Ayşe Hatun Önal'la da ilişkisi bitti. Yılmaz-Önal aşkı henüz ikinci aylarını doldurmadan sona erdi. Bu ayrılıkla, ünlü komedyen eski sevgililerine bir yenisini daha ekledi. Peki geçmişten bugüne Cem Yılmaz'ın hayatından kimler geldi kimler geçti... İşte ünlü komedyenin aşk defteri... Cem Yılmaz 1994 Türkiye güzeli Sema Şimşek ile ilişkisi kısa sürdü. Uzun soluklu olmayan ilişki sadece iki ay sürdü Yılmaz'ın en sasyonel ilişkilerinden biri de ünlü manken Demet Şener'le oldu. Cem Yılmaz'ın bir röportajda 'Kadınları güldürmenin faydasını göremiyorum' dese de, Demet Şener; 'Beni çok güldürdüğü için ona birden aşık oldum' demişti. Bu aşkta da hüsrana uğrayan Cem Yılmaz'ın Şener'le ilişkisi bir ay sürdü. Ünlü komedyen daha sonra ise, yine bir Türkiye güzeli olan Meltem Hakarar'le yeni bir aşka yelken açtı. Yılmaz, 1989 yılında Kainat Güzeli olan Hakarar'la olan ilişkisi de dikiş tutmadı ve çift yollarını ayırdı. Yılmaz, 90'lı yılların sonlarına gelince Zeynep Tümerdem ile üç yıl boyunca birliktelik yaşadı. Bu uzun sayılabilecek ilişkisi sırasında Cem Yılmaz'ın Esra Sururi ve Selin Toktay gibi güzellerle görüldüğü iddia edilmişti. 2000'li yıllara gelince, sunuculuğunu yaptığı Miss Turkey yarışmasında tanıştığı Deniz Barut'la birlikte olan Cem Yılmaz'ın, henüz şöhretinin baharındayken başladığı bu ilişki de çok uzun soluklu olmadı. Çiftin beraberlikleri bir ay sürdü. Deniz Barut'tan sonra, ünlü işletmeci Lal Dedeoğlu ile aşk yaşadığı ortaya çıkan Cem Yılmaz, o dönem magazin gündemine bomba gibi düşmüştü. Ayrılıklarından sonra bile Cem Yılmaz'ın, 'Onun yeri bende her zaman ayrıdır' demişti. İkili 4 yıl önce Sedef Adası'nda görüntülenmiş ve yine dedikodular alevlenmişti. Yılmaz'ın en çok konuşulan ilişkilerinden biri de oyuncu Yaprak Özdemiroğlu'yla yaşadığı beraberlikti. Hakkında sık sık çıkan dedikodu çıkan ikilinin 2011 yılında Jamiroquai'nin İstanbul konserinde beraber görüntülenmesi o dönem 'Aşkın ilk fotoğrafı mı?' diye gazete manşetlerinde yer almıştı... Cem Yılmaz'ın, Cansu Dere'yle yaşadığı ilişki uzun soluklu aşklarındandı... İkili 6 yıl boyunca bir küs bir barışık şekilde ilişkilerini yürüttü. Özellikle 2010 yılında senaryosunu Cem Yılmaz'ın yazdığı 'Yahşi Batı' filminde Cansu Dere'ye rol vermesinden sonra pekçok kişi, bu ilişkinin evliliğe doğru yol aldığını düşünüyordu... Cem Yılmaz'ın Cansu Dere'yle yaşadığı fırtınalı ilişkiden sonra karşısına ise İzmirli bir güzel çıktı. O isim,'Kendime Cansu Dere'yi örnek alıyorum' Ahu Yağtu'ydu. İlk kez nikah masasına oturan Cem Yılmaz herkesi şaşırtmıştı. 2012 yılının Mart ayında, 4 aylık hamile sevgilisi Ahu Yağtu dünyaevine giren Yılmaz, 31 Aralık 2013 tarihinde boşandı. Ünlü komedyen Ahu Yağtu'dan boşandıktan sonra Türk güzellerde bulamadığını kıtalar ötesinde buldu. Yılmaz, boşandıktan 4 ay sonra Avustralyalı Melanie Shepherd ile ortaya çıktı. Yılmaz 41. yaşını kutladığı mekandan el ele çıkarak iddiaları doğrulamıştı.