Well, wasn’t this an unexpected celestial-themed treat!
The duo donned astronaut suits, and Fallon rocked a Sting-esque hairstyle to put a comedic spin on the 1979 song “Walking On The Moon.”
Check out the clip above and compare it to the original below: