Narrated Abu Dhar: The Prophet said, "Gabriel said to me, 'Whoever amongst your followers die without having worshipped others besides Allah, will enter Paradise (or will not enter the (Hell) Fire)." The Prophet asked. "Even if he has COMMITTED ILLEGAL SEXUAL INTERCOURSE or THEFT?" He replied, "Even then."
Sahih Bukhari 4:54:445