Cem Yılmaz ile 10 gündür aşk yaşadığı manken-şarkıcı Ayşe Hatun Önal’ın, Ocak 2005’te tanıştıkları ortaya çıktı. Çifti bir araya getiren kişi; müzisyen Ozan Doğulu’ydu. Ayşe Hatun Önal, Ocak 2005’te Boğaz’daki evinde 33’üncü doğum gününü kutlayan eski sevgilisi Ozan Doğulu’nun partisine gitti. Kenan Doğulu’nun ağabeyi Ozan için organize ettiği partide Cem Yılmaz da vardı Ayşe Hatun Önal ile Cem Yılmaz 2006’da ortak bir dostlarının villasındaki partide yeniden bir araya geldi. O davette Mazhar Alanson, Kenan-Ozan Doğulu ve Tarkan da vardı. Ayşe Hatun Önal o gece Cem Yılmaz’a “En büyük hayranın benim” dedi Tanışmaları 9 yıl öncesine dayanan Cem Yılmaz ile Ayşe Hatun Önal’ın yolları 2 hafta önce ortak bir dostlarının ev partisinde kesişti. Birkaç gün sonra da aşk başladı. Sevgililer ilk kez 5 Aralık’ta Zorlu Center’daki ‘Son Umut’ filminin galasına birlikte geldi. Ancak kapıda ayrılıp içeri tek tek girdiler. Galaya Cem Yılmaz’ın eski eşi Ahu Yağtu da davetliydi. Ayşe Hatun Önal’dan haberdar olan Ahu Yağtu davete gitmedi.