New Horizons (Ultima Thule Mix) 4:22
Written by Brian May and Don Black
Appears on: New Horizons digital download
Billed as his first new entirely solo work in 20 years, New Horizons is Brian's tribute to the NASA mission of the same name. The track was premired on New Years Day 2019 at the NASA Applied Physics Laboratory in Columbia, Maryland to celebrate mankind's encounter with Ultima Thule, an object on the edges of the solar system. New Horizons features samples of messages from Stephen Hawking, vocals by Brian and of course, his signature guitar sound.

New Horizons (Ultima Thule Extended Mix) 4:41
Written by Brian May and Don Black
Appears on: New Horizons 12" Record Store Day vinyl
Available exclusively on the 2019 Record Store Day 12" vinyl release, the Ultima Thule Extended Mix is basically a combination of the download single and the video version. The countdown from the video version starts this mix and the Stephen Hawking outro from the download single is retained at the end. The 12" single was limited to 4,000 copies.

New Horizons (Ultima Thule Instrumental) 3:52
Written by Brian May and Don Black
Appears on: New Horizons 12" Record Store Day vinyl
The Ultima Thule Instrumental is also available exclusively on the 2019 Record Store Day 12" vinyl. As the name suggests, there are no lead vocals from Brian, rather the backing track is presented in full glory. There is no countdown at the beginning, nor is the Stephen Hawking outro used.

New Horizons (Ultima Thule Mix) (Video Version) 4:13
Written by Brian May and Don Black
Appears on: YouTube video stream
The audio mix from the video version of New Horizons differs from the standard digital download single. The video adds the countdown of the probe launch at the beginning and does not feature the outro speech by Stephen Hawking.