"Church Heathen" is the first single from Jamaican rapper Shaggy's seventh studio album, Intoxication.

The song was produced by Shaun Pizzonia and Tony Kelly, and was released on August 27, 2007.

The track serves a testimonial of some of the scandals and "heathens" he found in church.

Paulette, who is sleeping with the driver of a mini bus, a means of public transportation in the Caribbean, and also has a gay husband.

The song is also featured in the soundtrack of the 2008 video game Grand Theft Auto IV.