Saat menghadiri acara pesta resepsi pernikahan sahabatnya Ussy Sulistyawati dan Andhika Pratama, perempuan berusia 27 tahun itu terlihat menggandeng seorang pria berbadan tinggi tegap berkulit putih. Namun, ketika akan diabadikan gambar keduanya, Ayu memilih menghindar dan berjalan terpisah.
Saat menggandeng pria bertubuh atletis itu, Ayu mengenakan gaun bermotif bunga yang membuatnya tampil feminin. "Gue dandan buat menghormati manten, emang buat siapa," ujar Ayu.
Ayu Dewi pernah menjalin cinta dengan aktor yang kini terjun ke kancah politik, Zumi Zola. Sayangnya hubungan itu tak bermuara pada pernikahan. Ayu dikabarkan didepak dan harus menerima keputusan sepihak dari Zumi yang sejak 12 April 2011 menjabat sebagai Bupati Tanjung Jabung Timur, Jambi. Okki