The album was recorded with "exactly zero input from label Interscope Records" between July 2006 and April 2007 at Cherokee Studios in Hollywood, Steakhouse Studios in Los Angeles, and Sound City Studios in Van Nuys. It was mixed at Bay 7 Studios in North Hollywood. The album was recorded and mixed by Alain Johannes, and produced by Josh Homme and Chris Goss under the name The Fififf Teeners. The primary contributors to the recording were Homme, Troy van Leeuwen, Joey Castillo, Johannes, and Goss.