“Church Heathen” is the first single from Jamaican rapper Shaggy’s seventh studio album, Intoxication. The track features guest vocals from Ninjaman. The song was produced by Shaun Pizzonia and Tony Kelly, and was released on August 27, 2007.