Walking on the Chinese Wall

Video untuk lagu ini diarahkan oleh Duncan Gibbins. Video tersebut difilmkan di gunung Santa Monica.Rekaman di the Townhouse Studios, London, England.
Horns direkam di Los Angeles.
Mixed di The Complex, Los Angeles, California.