Paul McCartney ha contribuito nella creazione del tema principale di Destiny, e il singolo verrà rilasciato a fine anno. Il tema interamente orchestrato, è stato registrato presso gli studi Abbey Road, con Giles Martin che ha diretto l’orchestra composta da 120 musicisti. Ha partecipato anche Mark Stent, produttore di Lady Gaga e degli U2.
Secondo quanto riportato dal Times, il tema della canzone riguarda la speranza ma non è ancora chiaro se avrà le stesse tonalità di Live and Let Die, canzone scritta per James Bond.
Il coinvolgimento dell’ex star dei Beatles è stato dovuto alla sua passione per la tecnologia legata alla musica interattiva. La musica di Destiny è nata grazie alla collaborazione del compositore Bungie Marty O’Donnell, il suo partner Mike Salvatori e alla partecipazione di Paul McCartney.