Against Me! have announced an appearance on the Late Show With David Letterman this Wednesday, Jan. 29, marking the group's first network television outing since the release of their latest album, Transgender Dysphoria Blues. The long-awaited record arrived last week, Jan. 21 via the band's own label, Total Treble.

Against Me! just wrapped a short Jan. tour with The Sidekicks and The Shondes, and have not yet announced further tour plans for 2014.

Letterman airs at 11:35 p.m. EST on CBS.

You can check out Against Me!'s last appearance on the show, in August of 2007, below.