En julio de 2004, Waters lanzó dos nuevas canciones a través de internet: «To Kill the Child», inspirada en la Invasión de Irak de 2003 y «Leaving Beirut», inspirada en sus viajes al Oriente Medio de su adolescencia.