Kompozycja „New Horizons” została opublikowana przez centrum dowodzenia NASA. Brian May napisał piosenkę na cześć programu New Horizons, w ramach którego w 2006 roku sonda kosmiczna została wysłana w kierunku Plutona. Publikacja utworu jest nieprzypadkowa. 1 stycznia sonda minęła bowiem planetoidę Ultima Thule w odległości 3500 km i zrobiła jej zdjęcie. To najdalej oddalony obiekt od Ziemi jaki został zbadany przez jakąkolwiek sondę kosmiczną w historii.
– Ten projekt zainspirował mnie w nowy sposób – mówi Brian May. – Dla mnie ekscytującym wyzwaniem było połączenie dwóch stron mojego życia – astronomii i muzyki.
Poprzedni singel Briana Maya to „Why Don’t We Try Again” z albumu „Another World” z 1998 roku.
Brian May od 2017 roku jest doktorem astronomii.