Tomorrow, goth-punk stars AFI come soaring back with their new LP AFI (The Blood Album). And last night, they brought their particular form of drama to Jimmy Kimmel Live, where they served as musical guests. On the show proper, they played their surging and impressive new single “Snow Cats.” And as an online bonus, they also trotted out what might be their biggest hit: “Miss Murder,” the 2006 singalong monster from their Decemberunderground album. Both sounded awesome. Watch the two performances below.

AFI (The Blood Album) is out 1/20 on Concord.