I 2005 ga Audrey Horne ut sin første EP, før de litt senere på året utga debutalbumet . Albumet ble produsert av Joe Barresi, kjent for sitt arbeid med Queens of the Stone Age og Kyuss. For debutplaten mottok de samme år Spellemannprisen i kategorien metal og var nominert til årets nykommer.