Seit ihrer Gründung 1994 haben sich And You Will Know Us By The Trail Of Dead einen bewundernswerten Kultstatus erspielt, der nicht zuletzt von einem faszinierenden Facettenreichtum lebt. Ihre von Fans und Presse oft euphorisch umjubelten Alben sind stilistisch ungeheuer vielgliedrig und bewegen sich inhaltlich jenseits aller Rockklischees. Auf der anderen Seite sind die Texaner für ihre wilden, energetischen Live-Shows bekannt, die regelmäßig mit fachmännisch zerlegtem Equipment enden. Bis heute haben And You Will Know Us By The Trail Of Dead nichts von ihrer Magie verloren. Dem aktuellen Album attestiert Laut.de zwar ungewohnt strukturierte Klänge. Das ändere jedoch nichts an der Urgewalt des Sounds: „Statt permanenter Abbiegemanöver geht es auf ‚Lost Songs‘ primär geradeaus.“ Die Band spiele klar definiert, aber dennoch voller Vielfalt und schiebe sich mit einem fulminanten Feuerwerk „kurz vor Toreschluss noch an dem einen oder anderen Album-des-Jahres-Kandidaten vorbei“.