Setelah kedua pernikahannya terdahulu gagal, akhirnya Ayu Azhari menikah untuk yang ketiga kalinya dengan Mike Tramp. Lelaki kelahiran Denmark 49 tahun silam itu mengaku jatuh cinta pada Ayu Azhari karena kelembutan dan perhatian yang diberikan kepadanya.
Mike Tramp yang merupakan mantan personel dari musik aliran keras White Lion berhasil memikat hati Ayu dengan suara indahnya. Bahkan untuk menunjukkan tanda cintanya yang begitu dalam terhadap perempuan yang pernah membintangi film “ Catatan si Boy” itu ia sengaja menciptakan lagu yang berjudul “Kadhijah”. Tentu saja ini membuat Ayu semakin tergila-gila dengan lelaki berambut pirang itu.
Kisah cinta mereka ibarat sebuah misteri yang mengundang penasaran banyak pemburu warta. Tak ada yang tahu persis kapan kisah kasih dua sejoli yang berbeda kewarganegaraan dimulai. Baik Ayu Azhari dan Mike Tramp selalu bungkam saat ditanya oleh wartawan mengenai kepastian hubungan mereka. Menurut kakak kandung artis seksi Sarah Azhari dan Rahma Azhari ini, apa yang dia lakukan adalah sesuatu yang sangat pribadi. Ia menganggap hubungan yang dia jalani bersama pria yang juga tercatat sebagai Vokalis Band Freak of Nature selama ini tidak menyalahi peraturan hukum maupun melanggar norma agama.
Namun dengan seiring berjalannya waktu, akhirnya mereka tak tahan juga dengan berbagai macam pertanyaan dari pemburu berita yang kerap mengejar mereka. Meski tetap tak banyak bicara, namun kemunculan Ayu berdua dengan Mike untuk pertamakalinya di depan publik pada acara Class Mild Sensation di Hotel Atlet Century Park, Jakarta tanggal 10 Maret 2005 seolah mengatakan bahwa mereka sedang terlibat hubungan yang serius.
Ketika kemudian Ayu pulang ke Indonesia dengan menggendong seorang putri cantik bernama Isabelle barulah artis berdarah Arab ini mengaku kalau ia telah menikah dengan pria yang bernama asli Michael Trempenau itu sejak lama. Selain Isabelle, dari hasil perkawinan Ayu dengan Mike juga telah hadir seorang putra bernama Lennon yang kini berusia sekitar 1 tahun. Dalam menjalani perkawinannya yang ketiga ini Ayu dan Mike harus rela bolak-balik Indonesia dan Denmark karena keduanya masih mempertahankan kewarganegaraan masing-masing.
