"Walking on the Moon" es un sencillo de 1979 de la banda de rock The Police, de su segundo álbum, Reggatta de Blanc. La canción alcanzó el segundo número uno de The Police en el Reino Unido después de "Message in a Bottle", pero no alcanzó en los Estados Unidos. Es una de las canciones con más influencias reggae de The Police. Según Sting, vocalista de la banda, es acerca de la sensación de estar enamorado. El video de la canción fue filmado en el Kennedy Space Center el 23 de octubre de 1979.