Sunan Ibn Majah, Book 1, Hadith 373 (Ibn Majah 639)

It was narrated that Abu Hurairah said:

"The Messenger of Allah said: 'Whoever has intercourse with a menstruating woman, or with a woman in her rear, or who goes to a fortuneteller and believes what he says, he has disbelieved in that which was revealed to Muhammad.'"