Kendati begitu, Titiek Puspa mengungkapkan awalnnya dia mulai mengerti tentang agama. Ia mendapat dorongan dari seseorang untuk mengikuti pekerjaan di Madinah. Namun, awalnya Titiek sempat menolak ajakan tersebut.

"Sembahyang saja enggak bisa, memang mau ditempeleng Tuhan. Saya bilang enggak. Terus dikuping saya, umrah, umrah. Waktu itu saya tanya ke Edi Sud, terus saya dikasih video (belajar salat), terus saya belajar dan bisa," kata Titiek Puspa.

Namun setelah meyakinkan diri, Titiek Puspa pun memutuskan untuk berangkat ke Madinah. Dalam perjalanannya ke sana, ia mendapatkan pengalaman yang unik yang membuat dirinya yakin yakin dan teguh dengan agamaanya sekarang.

"Pas sampai sana sekitar jam 12 siang, ya Tuhan indah sekali (lihat masjid). Terus pas salat tiba-tiba saya lupa semua (bacaannya). Akhirnya pas salat, yang di samping saya sampai cekikikan. Soalnnya saya kan ngomong langsung. 'Ya Tuhan kok saya lupa semua'. Akhirnnya ada bidadari cantik ngasih saya tasbih, terus saya ngucapin terimakasih kepada Tuhan pas nengok lagi sudah enggak ada," tandasnya.