Nama Puput Nastiti Devi, perempuan berparas ayu ini mulai hangat diperbincangkan publik saat dia dikabarkan akan menikah dengan Basuki Tjahaja Purnama (Ahok), mantan Gubernur DKI Jakarta. Ahok berniat menikahi Polwan asal Nganjuk ini, setelah memutuskan cerai dengan istrinya, Veronica.
Puput mengenal Ahok ketika dijodohkan Djarot Syaiful Hidayat, pasangan Cawagub Ahok di di Pilkada DKI Jakarta. Hubungan asmara mereka mulai terjalin saat Ahok mendekam di sel tahanan Mako Brimob, Depok. Saat itu Puput memang ditugaskan rutin menghantarkan makanan buat Ahok.
Setelah mantan Bupati Belitung Timur ini menghirup udara bebas, Ahok tidak sungkan mengatakan kepada wartawan, bahwa dirinya segera menikahi Puput. Pernyataan akhirnya menuai pro-kontra. Pasalnya, sebagian pendukung Ahok menolak Ahok menikah lagi, karena bertentangan dengan agama yang dianutnya.