Co-headliner do Rock in Rio, noite de 24 de setembro, o Thirty Seconds to Mars divulgou um single bem patriota e com sonoridade que lembra o Imagine Dragons. Walk on Water é o primeiro single desde o último álbum da banda, Love, Lust, Faith and Dreams, de 2013.
No videoclipe, o Thiry Seconds utilizou imagens de pessoas em todas as partes dos Estados Unidos, no último dia 4 de julho, Dia da Independência norte-americana.
Na descrição do vídeo, eles soltaram: “Mais de 10 mil pessoas apresentaram imagens de um único dia, incluindo 92 das nossas equipes profissionais. Eles filmaram em todo o país, em todos os cinquenta estados, mais Porto Rico e D.C.. Capturaram um retrato deste país que é absolutamente lindo, desafiador e inesquecível. Uma seleção muito pequena dessa filmagem você vê aqui. O resto será parte de um documentário (dirigido por Jared Leto) que é uma peça complementar para nosso novo álbum. O álbum. O filme. A turnê. Em breve”.
