Hozier released his latest EP, Nina Cried Power last month, where the title track is a collaboration with the legendary Mavis Staples.

The Irish singer-songwriter and the American rhythm and blues singer appeared on Ellen to perform “Nina Cried Power” on television for the first time.

The duo performed a powerful rendition of the strong gospel tune. Check out the performance below.