Für den Herbst 2012 war eine Europatournee im Vorprogramm von Kill

Für den Herbst 2012 war eine Europatournee im Vorprogramm von Kill Devil Hill geplant, die jedoch abgesagt wurde. Stattdessen nahmen Audrey Horne unter der Regie von Even Johansen ihr viertes Studioalbum auf. Der bereits seit 2009 als Livemusiker bei Audrey Horne aktive Bassist Espen Lien wurde zum vollständigen Bandmitglied befördert. Im November 2012 unterschrieb die Band einen Vertrag bei der österreichischen Plattenfirma Napalm Records, die am 1. Februar 2013 das Album Youngblood veröffentlichten. Youngblood wurde vom deutschen Magazin Metal Hammer zum Album des Monats gekürt und stieg auf Platz zehn der norwegischen und auf Platz 55 der deutschen Albumcharts ein. Im März 2013 spielte die Band im Vorprogramm von Long Distance Calling auf deren The Flood Inside Tour . Nach mehreren Festivalauftritten im Sommer, unter anderem beim Rock Hard Festival, dem Rockharz Open Air , dem Hellfest , dem Sweden Rock Festival oder dem Masters of Rock in Tschechien , folgte im Herbst 2013 eine Co-Headlinertournee mit Karma to Burn .