His new album was released on Friday

Hozier appeared on 'The Late Show' with Stephen Colbert last night.

Irish singer/songwriter Hozier is absolutely everywhere, and rightly so. He released his second album 'Wasteland, Baby!' on Friday, and it'll be interesting to see how well the album has performed this coming Friday. We're sure it won't be too off the number one spots on the Irish charts at least.

Fresh from his album release, the singer made his way to The States fairly sharpish, where he'll be undertaking the first part of his tour in American and Australian. Appearing on Stephen Colbert's 'The Late Show,' he performed his new single 'Almost (Sweet Music).'

Also to appear on the show last night was 'Game of Thrones' actor Kit Harrington. Hozier didn't hesitate to take his opportunity of a picture with the "King in the North."

Here's Hozier's full musical performance of 'Almost' below, which ended with raptuous applause from the audience.