The album received generally positive critical reviews.Rolling Stone called the album "the summer's most brilliantly demented party record" and Blender hailed the music as "convincingly ferocious".
As the single "Gay Bar" was released around the time of the American invasion of Iraq, radio airplay changed a line from "Let's start a war, start a nuclear war, at the gay bar" to "Let's do an edit, do a radio edit, at the gay bar!". In the official music video for the song, the words nuclear and war were censored by a 'whip' sound effect.
The album track "Gay Bar" has been used in the art film Allah ho Gaybar by artist Sooreh Hera. The film has been taken down from YouTube and stopped from showing in the Netherlands. During a showing in Sweden, the film also provoked attacks by Muslims against artist Lars Vilks during a lecture.