Levi Henriksen & Babylon Badlands høstet strålende kritikk for sitt tredje album «De utålmodige av hjertet». Musikkritikere skriver blant annet; «Levi Henriksen har hjertet fullt av rock’n’roll, og herjer på sin siste plate», og «Levi Henriksen gir ut et sterkt personlig album, som gjør det enda mer klart at han er en like god sanger og låtskriver som forfatter». I 2018 ble frontmannen Levi Henriksen tildelt Vidar Sandbecks kulturpris, og samme år ble han nominert til Edvard-prisen som beste tekstforfatter.