Hozier said this quote

The way I did the first album... the way I wrote 'Church'... was just to trust my instincts with the music and let it kind of do what it does.