"Nina Cried Power (Feat. Mavis Staples)" merupakan lagu yang memukau dari Hozier, yang dilengkapi dengan video musik yang menghantui. Disutradarai oleh Anthony Byrne, video tersebut menggambarkan perjuangan hak-hak sipil Amerika dengan bidikan yang mengharukan dan lirik yang menggugah. Pemeran yang sebagian besar perempuan dan orang kulit berwarna mencerminkan pesan lagu tentang perlawanan dan tekad, sementara kolaborasi Hozier dengan Mavis Staples, ikon musik protes, semakin memperkuat pesan kuat video tersebut.