Gruppen ga ut sitt andre album 31. august 2009 og sitt tredje album, , i 2011. Valkyrien Allstars ble tildelt Gammleng-prisen i klassen folkemusikk i 2012. Siden starten som en trio, var gruppen blitt utvidet til en kvintett med kontrabassist Magnus Larsen og slagverker Martin Langlie. I 2014 kom musikkgruppas fjerde album, , produsert av Bugge Wesseltoft. I forkant av utgivelsen hadde Ola Hilmen forlatt bandet, og albumet var det første med bandet som en kvartett. Albumet ble nominert til Spellemannprisen 2014 i klassen folkemusikk/tradisjonsmusikk. Ved utgivelsen av albumet i 2016, benyttet gruppen navnet Valkyrien. Bandet vant sin første Spellemannpris for sitt sjette album, .