Sahih Bukhari Volume 8, Book 81, Hadith Number 773.

Narrated By 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.”