Rasa cintanya dengan Ayu Azhari sendiri pernah diutarakan oleh Mike Tramp dalam lagu ciptaannya yang bertajuk ‘Khadija’.
Konon lagu itu bercerita tentang sosok wanita yang merupakan personifikasi Ayu Azhari dalam hidupnya.
Gayung bersambut, Mike Tramp yang nyatanya adalah sosok pria idaman yang mampu meluluhkan hati Ayu Azhari.
Dua sejoli ini kemudian memutuskan melangsungkan pernikahan pada 25 Mei 2003 di apartemen Ayu Azhari di bilangan Simprug, Pondok Indah, Jakarta Selatan.
Mereka menikah secara siri dan yang menjadi wali adalah ayah Ayu, Abdullah Azhari dengan mas kawin seperangkat alat salat.
Usai 4 tahun menikah dengan Mike, Ayu ingin memperjelas status perkawinannya dengan mendaftarkan pernikahan sirinya ke Pengadilan Agama Jakarta Selatan.
Kini 17 tahun usia pernikahan Ayu dan Mike, mereka masih harmonis terbukti dari sejumlah potret mesra yang diunggah di Instagram @ayukhadijahazhari.