Photo of The Killers' Brandon Flowers, by Scott Kowalchyk

As their new album Wonderful Wonderful was being released Thursday night (technically Friday), The Killers took the stage last night on CBS's Late Show with Stephen Colbert.

To celebrate the album's arrival, Brandon Flowers and Co. performed the record's lead single "The Man," offering up an electric rendition of the song just barely contained by the Ed Sullivan Theater, where Late Show is filmed.

As we previously mentioned, Wonderful Wonderful hit streaming platforms at midnight. It's the band's first full-length since 2012's Battle Born.

In addition to the Late Show appearance, The Killers will also be hitting the road later this year in support of the new record.

Watch the Colbert performance below.