Ia merilis single berjudul Khadija.
Konon lagu itu bercerita tentang sosok wanita yang merupakan personifikasi Ayu Azhari dalam hidupnya.
Gayung bersambut, Mike Tramp yang bule adalah tipe Ayu Azhari.
Sosok Mike Tramp diakui oleh Ayu Azhari mampu meluluhkan hatinya.
Kemesraan Ayu dan Mike Tramp
Kemudian mereka 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.