Whenever you’re having a bad day, it’s important to remember that the guys in Andrew Jackson Jihad are probably having a worse one. Check out the painfully self-aware lyrics on 2011’s Knife Man if you need proof.

Today, however, is a pretty good one in the AJJ camp, as they’re not only premiering a new song, but they’ve also announced that their new record, Christmas Island will be out May 6th on their new label, SideOneDummy.

Check out the new song “Children of God” below, and then go pre-order the record over at the SideOneDummy site.