Kurt Vile and Courtney Barnett recently put out their great new collaborative album Lotta Sea Lice.

The pair were the musical guests on The Late Show with Stephen Colbert last night, where they performed “Over Everything” from their recently released album, plus an acoustic performance of “Continental Breakfast.” Watch the performance below: