"Traveling Across The Sky" feat. Justin Timberlake is an unreleased track from the Hard Candy album, her last album with Warner Brothers after a 25 year contract.

This is a remix video. The music has been changed (clearly) and the film is from a different project (I'm not sure what it's from TBH).

Dubtronic Skyrain Remix:

https://youtu.be/WKrPco4KEcU

You can hear the original track on YouTube.

(Is she wearing a noose?!)