Премьера сингла Брайана Мэя «New Horizons» состоялась 30 декабря 2018 года в штаб-квартире NASA на пресс-конференции, посвященной космической программе «Новые рубежи». Музыкант и дипломированный астрофизик не только представил свое новое произведение, но и рассказал о своих мечтах о полетах в космос.

- Я, вероятно, слишком стар уже для этого, и зубы не в порядке, - пошутил Мэй. – Но я всё еще хотел бы, да. Мне не очень нравится идея подняться на околоземную орбиту и спуститься через несколько секунд. Мне нравится МКС, куда можно прилететь, сидеть и созерцать мир, в котором вы родились, как он разворачивается перед вами.

В клипе «New Horizons» можно увидеть документальные кадры запуска космического корабля, съемки, сделанные с него, и реконструкцию полета New Horizons.