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ı.