Nach wenigen Konzerten erhielt die Band von Tuba Records ein

Nach wenigen Konzerten erhielt die Band von Tuba Records ein Vertragsangebot. Anfang 2005 erschien die EP Confessions & Alcohol , gefolgt vom Debütalbum No Hay Banda ( span. für Es gibt keine Band ). Das Album wurde vom US-amerikanischen Produzenten Joe Barresi (u. a. Queens of the Stone Age ) co-produziert und gemischt . Die EP erreichte Platz 16 der norwegischen Singlecharts, während das Album Platz 32 der norwegischen Albumcharts erreichte. Audrey Horne wurden bei den Spellemannprisen mit dem Preis in der Kategorie Metal ausgezeichnet und erhielten in der Kategorie Bester Newcomer eine Nominierung.