Belakangan hubungan masa lalu Ustadz Soleh Mahmud dengan mantan istri pertamanya, Dewi Yuliati tengah jadi perbincangan. Ustadz Solmed mengaku kalau ia memang pernah berhubungan intim dengan Dewi sesudah mereka resmi bercerai pada 2006 lalu.

Sebelumnya, Dewi mengaku sering dirayu bahkan dipaksa memuaskan hasrat seksual mantan suaminya walau sudah bercerai.

"Setiap Ustadz Solmed minta (hubungan badan), dia mengaku kepalanya sakit, kayak mau pecah. Ya aku jadinya kasihan," ucap Dewi.

Kesaksian Ustadz Solmed sendiri menyebut bahwa mereka sebenarnya sempat rujuk.

"Aku dan dia (Dewi) setelah bercerai sempat rujuk sebelum tiga bulan. Kan anak muda, rasa kangen dan rindu itu masih mendera," ujarnya tahun 2011 silam.