Sahih al-Bukhari, Book 86, Hadith 11 (Bukhari 6536)

Narrated Ibn `Abbas:

The Prophet (ﷺ) said, "When (a person) an adulterer commits illegal sexual intercourse then he is not a believer at the time he is doing it; and when somebody steals, then he is not a believer at the time he is stealing."