Hozier lässt in „Wasteland, Baby!“ rauchige Gitarrenklänge mit sanften Gesangspassagen verschmelzen und erzählt dabei von Sehnsucht, Verlust und Hoffnung, während seine Stimme die melancholische Stimmung trägt.