Ajda Pekkan ve Yıldırım Aktuna'nın ne zaman sevgili olduklarına dair farklı bilgiler bulunmaktadır. Onedio.com'daki bilgiye göre, Ajda Pekkan ve Yıldırım Aktuna, Hülya Avşar'ın programından sonra yakınlaşarak ilişkiye başlamışlardır. Hürriyet.com.tr'deki bilgiye göre, ikilinin ilişkisi, Hülya Avşar Show'un 16 Kasım 1996'da yayımlanan bölümünün çekimleri sırasında yaşanan elektriklenmenin ardından hızla gelişmiştir. Bu bilgilere göre, Ajda Pekkan ve Yıldırım Aktuna'nın ilişkisi 1996 yılının Kasım ayında başlamıştır.