Musnad Abu Ya'la al-Mawsili 159:51

Uthman ibn Abi Shaybah narrated to us, Uqbah narrated to us, from Hisham ibn Urwah, from Abu al-Zinad, from al-Araj, from Abu Hurayrah, who said: The adulterer does not commit adultery while he is a believer.