July 12, 2016 at 12:07 PM EDT

Blink-182 partied like it was 1999 on Monday’s episode of The Late Show With Stephen Colbert. The band, promoting their first album since 2011, played two songs for Colbert’s audience, including the 1999 hit “What’s My Age Again?”

That performance was released as a web extra by The Late Show, and featured Travis Barker on drums and Mark Hoppus on vocals and bass, alongside Alkaline Trio’s Matt Skiba, who replaced founding member Tom DeLonge in the group before the release of the band’s seventh album, California.

During the on-air broadcast, Blink-182 played “Bored to Death,” the group’s first single off California.

Blink-182 was a late addition to the Late Show lineup. Scheduled musical guest Hollywood Vampires was forced to cancel their appearance on Colbert’s show after guitarist Joe Perry was hospitalized in New York on Sunday night.

California, out now, finished its first week of sales atop the Billboard 200, knocking Drake’s Views out of the lead position.

Watch the two performances below.

You May Like