«Walkin' On The Moon» wurde von Ace und Steve Brown geschrieben und beginnt mit einem sexy, hypnotischen Gitarren-Riff, während Ace singt: "Denn du bist nicht von dieser Welt für mich und du hast mein Herz verzehrt, wenn ich aufwache, bist du alles, was ich sehe, du machst mich."
Das Video zu «Walkin' On The Moon» wurde von Alex Kouvatsos von "Black Wolf Imaging" gedreht. Hier ansehen: