En tiempos convulsos, ‘Walk on Water’ es la típica canción política de Thirty Seconds to Mars, que ya acostumbran a escribir temas del estilo -en 2009 publicaron un disco titulado ‘This is War’, el que contiene su éxito del mismo título-. ‘Walk on Water’ destaca por su espectacular sección góspel y contiene la grandilocuencia de esas canciones que aspiran a ser himnos. Así lo atestiguan frases como “ni siquiera ves por lo que estás luchando / ríos de sangre en una guerra sagrada” o sus menciones a no tener miedo. El lema es “los tiempos están cambiando”.
El grupo ha descrito que ‘Walk on Water’ es una canción “sobre libertad, sobre persistir, sobre el cambio y sobre luchar por lo que crees. Es una llamada a la acción pero también está lleno del optimismo y la esperanza que son una parte tan integral del sueño americano”. El tema se presenta con un videoclip compuesto de 10.000 imágenes grabadas en Estados Unidos durante el 4 de julio.