"Nina Cried Power" was the most difficult song on the Wasteland, Baby!
album to write. Hozier explained during a Guardian web chat
"That song was very nearly abandoned many times over. I always second-guessed that song. No one wants to be seen as being preachy or on a soapbox, so I had a lot of concerns about that song being taken the wrong way. As a result it took longer to write."