Pop singer Katy Perry has been slammed by a church in Ohio that even changed the lyrics of her song that talks of homosexual experiences.