Pasalnya, sebelum menikah dengan Regi Datau, ia sempat menjalin hubungan denganZumi Zola. Hubungan mereka pun selalu jadi sorotan sampai akhirnya bertunangan. Tapi apa mau dikata, sebelum sampai ke jenjang pernikahan, hubungan mereka kandas begitu saja.
Gara gara hal itu,Ayu Dewimengakujadi lambang artis yang gagal menikah. TapiAyu Dewijuga blak blakan sebut masih penasaran dan ingin bertemu mantan kekasihnya untuk menyampaikan hal ini.