Jadi janda muda, Ayu banyak dikaitkan dengan sejumlah pria. Namun, Ia hanya sempat jalin hubungan dengan aktor India Shaheer Sheikh pada 2015 silam.
Sayang, Ayu harus mengubur impiannya segera menikah, lantaran kisah cinta yang baru berjalan beberapa bulan itu lebih dulu berakhir.
Kemudian tahun 2017, Ayu tiba-tiba saja membawa kabar tak sedap. Ia diisukan jadi selingkuhan Raffi Ahmad. Berteman dengan Raffi dan sang istri, Nagita Slavina, Ayu disebut-sebut menikung Nagita dari belakang.
Isu perselingkuhan semakin gencar saat tersebarnya foto yang menunjukkan Raffi-Ayu tengah di dalam pesawat untuk berlibur ke Belanda.
Kini, ketiganya juga tidak lagi tampil bersama di layar kaca. Pertemanan itu seperti sudah cuma tinggal kenangan. Bahkan, di tahun 2020 lalu Nagita mengaku tidak kenal dengan Ayu Ting Ting.
Tak heran, semakin banyak netizen yang yakin bahwa isu tersebut benar adanya. Sehingga, sampai kini Ayu Ting Ting terus dicap sebagai pelakor.
Batal Nikah dengan Adit Jayusman