Ayu Ting Ting memulai hubungannya dengan Shaheer Sheikh saat dipertemukan dalam sebuah program acara televisi.
Berawal dari pertemuan tersebut, hubungan mereka menjadi semakin dekat.
Shaheer pernah mengakui bahwa ia kagum dengan sosok Ayu Ting Ting sebagai orang tua tunggal.
Namun entah bagaimana ceritanya, Ayu Ting Ting kabarnya putus dengan Shaheer Sheikh tanpa alasan yang jelas.
Kandasnya hubungan Ayu dengan aktor India ini sempat santer diberitakan oleh berbagai media.
Selain itu hal ini juga sempat membuat teman-teman Ayu seperti mendiang Julia Perez dan Zaskia Gotik ikut buka suara.
Ayu Ting Ting bahkan sempat dibully oleh publik karena kedekatan hubungannya dengan Shaheer Sheikh dianggap sebagai gimmick.
Padahal, Ayu Ting Ting disebut-sebut sudah bertemu ibunda Shaheer Sheikh.
Hal itu dibocorkan oleh Indra Bekti pada 2015 lalu ke wartawan.