Syekh Puji dengan istrinya, Lutfiana Ulfa, sempat menghebohkan masyarakat Indonesia beberapa tahun lalu. Bagaimana tidak, Syekh Puji saat itu memutuskan untuk menikah dengan gadis yang baru berusia 12 tahun. Jelas kabar tersebut membuat masyarakat menjadi geger.
Di tahun 2008, gadis yang berasal dari Kecamatan Klepu, Semarang itu menerima pinangan Syekh Puji. Saat itu, Syekh Puji dikenal sebagai seorang pebisnis kaya raya dimana kekayaannya telah mencapai puluhan milyar Rupiah.
Karena pernikahannya itulah, banyak masyarakat yang menghujat Syekh Puji. Ia pun sempat dijadikan tersangka akibat melanggar UU Perlindungan Anak pada tahun 2009. Namun, setelah 3 tahun berselang, Syekh Puji dan Lutfiana Ulfa yang berusia 16 tahun akhirnya mendapat izin resmi untuk menikah di pengadilan agama.