Den tidligere Beatle Paul McCartney har været involveret i soundtracket til Destiny i en årræke, og har komponeret spillets musik sammen med Bungies daværende komponist Marty O'Donnel samt Mike Salvatori. Spillets hovedtema, også skrevet af McCartney, blev optaget i Abbey Road-studierne med et orkester på 120 mand, dirigeret af Giles Martin og produceret af Mark Stent. Ifølge New York Times vil temaet udkomme som single, på et tidspunkt efter spillet udkommer på PS3, PS4, Xbox 360 og Xbox One den 9. september.