"The Lies That We Believe" era o título de canção que foi trabalhada para 'Songs Of Innocence' do U2,
The Edge revelou o título durante uma entrevista com Dave Fanning que foi ao ar em 16 de dezembro de 2017. A música foi identificada como uma música que começou com Danger Mouse para 'Songs Of Innocence', e mais tarde se tornou "Red Flag Day", lançada em 'Songs Of Experience'.
"Essa música ("Red Flag Day") teve uma jornada interessante porque eu estava trabalhando em uma música chamada "The Lies That We Believe" que não deu certo. Então eu entrei no estúdio no último álbum, e Larry estava tocando uma batida de bateria muito legal.
Então eu entrei e pensei ok, vou tentar essa outra música sobre esta batida. Ela começou, tornou-se uma melodia muito legal com Danger Mouse, mas não entrou no álbum.
Principalmente porque descobriu-se que não tinha um tipo de vitalidade. Era meio que mid-tempo. Um pouco sonolenta. Então nós demos uma olhada nisso novamente neste álbum, mudamos totalmente a batida, mudamos totalmente a atitude. A parte da guitarra é a mesma, mas tudo ao seu redor é totalmente diferente. Agora ele tem uma vitalidade incrível, essa força vital, é como algo de 1978".