"Also (forbidden are) women already married, except those whom your right hands possess. Thus has Allah ordained for you. All others are lawful, provided you seek them from your property, desiring chastity, not fornication. So with those among them whom you have enjoyed, give them their required due, but if you agree mutually after the requirement (has been determined), there is no sin on you. Surely, Allah is Ever All-Knowing, All-Wise." - Quran 4:24 (read more)

"Narrated 'Abdullah bin 'Umar : The Jew brought to the Prophet a man and a woman from amongst them who have committed (adultery) illegal sexual intercourse. He ordered both of them to be stoned (to death), near the place of offering the funeral prayers beside the mosque." - Sahih Bukhari 7:62:64 (read more)

"...stoning to death – this kind of punishment is for the adulterer who is married. The shar’i punishment for the crime of homosexuality is execution – by the sword, according to the most correct view – as was narrated in the discussion above about the differences among the scholars as to how this execution should be carried out.." - Sheikh Muhammed Salih Al-Munajjid