The Gaslight Anthem recently performed a new song entitled "Biloxi Parish" while touring through Australia. The song is presumably one of many that the band is writing as they slowly begin work on the follow-up to 2010's American Slang.