Zijn albumreeks New History Warfare wordt alom geprezen en hij werkte daarvoor samen met Laurie Anderson, My Brightest Diamond en Justin Vernon. 'Pats, boem, in your face', schreef de Volkskrant in een vijf sterren recensie over Stetson die regelmatig aanschuift bij artiesten als Arcade Fire, The National, Bon Iver, Godspeed You! Black Emperor, Tom Waits en Feist.