Sahih al-Bukhari #6782
Limits and Punishments set by Allah (Hudood) 86:11
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."