Брайан Мэй поделился видео на своём официальном канале Youtube, в котором рассказал о предыстории создания "Star Fleet Project" вместе с Эдди Ван Халеном, когда группа Queen взяла небольшой перерыв в 1983 году:
«Это было в 1983 году, когда группа Queen, которую мы собрали все вместе, будучи мальчишками, повзрослела и стала известной во всём мире. Невероятно. У нас были хитовые синглы. Участники Queen стали, я думаю, немного, а временами и сильно раздражаться друг на друга. Мы гастролировали, записывались, гастролировали, записывались всё это время без перерыва».
Во время перерыва Queen Мэй был в Лос-Анджелесе, и он решил позвать Эдди Ван Халена на сессию звукозаписи, о чём он рассказал:
«В 1983 году участники Queen решили, что нам нужен перерыв. И я отчётливо помню, как проснулся в Лос-Анджелесе, одном из моих любимых мест, и подумал, что сегодня я могу делать всё что угодно. Солнце светит. У меня здесь есть друзья. Почему бы мне не сделать несколько телефонных звонков? Так и получилось. Я позвонил Эдди Ван Халену и спросил: "Не хочешь ли ты прийти в студию?" А он ответил: "Да. Конечно"».
Они собрали несколько своих друзей-музыкантов на сцене, и Брайан понял, что сейчас самое время попробовать что-то новое. Мэй продолжил рассказ:
«Фил Чен — экстраординарный басист. Фред Мандел — отличный клавишник, который уже был связан с Queen. Он хорошо поработал на "Radio Gaga". Он действительно превосходный клавишник. Алан Гратцер, барабанщик REO Speedwagon, жил примерно в 25 метрах, ну, в 90 метрах от меня на моей улице в Лос-Анджелесе. Мы уже обсуждали, что было бы здорово сделать что-нибудь вместе. Вот и настал этот момент».
Мэй рассказал о том, какая идея стояла за всем этим:
«Так что у меня в голове было несколько идей. Самая главная идея заключалась в том, что я хотел перенести тему сериала в рок-сферу. Как я это видел. Я хотел поэкспериментировать с ней, и примерно представлял, что я хотел с ней сделать. У меня в голове была аранжировка, и я хотел дать Эдварду платформу для игры. Я хотел услышать, что он сделает, если ему дать возможность. Я хотел попробовать превратить песню в своего рода рок-гимн, а не сыграть тему из очень хорошего японского мультипликационного научно-фантастического сериала "Starfleet".
У меня также была песня под названием "Let Me Out". Я разослал ребятам пару демо-записей, чтобы они примерно знали, что у меня на уме. Но я сказал: "Я хочу иметь право выбора. Я хочу прийти в студию подготовленным, но готовым ко всему. Так что если у нас появятся идеи, мы можем их реализовать"».