On Tuesday, Hozier stopped by the Late Show with Stephen Colbert to perform “Almost (Sweet Music)” off his new album Wasteland, Baby!

The Irish songwriter stripped down the song for the performance, leaning on a prickly guitar and snaps and claps from his backing band. Hozier kicks off a giant North American tour later this month.