El sexto y último sencillo del álbum fue titulado «Walk on Water» y salió a la venta el 6 de abril de 2009, junto con la "Edición Deluxe" del álbum.