It was written by Richard Vission, Ferras Alqaisi, Brett McLaughlin, Dominique Calvillo, Chico Bennett and Brad Ackley.

Production for the song was handled by Vission, Bennett, Ackley, Braddon Williams, Anthony Egizii and David Musumeci.

[2] "Galaxy" was written by Richard Vission, Ferras Alqaisi, Brett McLaughlin, Dominique Calvillo, Chico Bennett and Brad Ackley.

[3] Production for the song was handled by Vission, Bennett, Ackley, Braddon Williams, Anthony Egizii and David Musumeci.

[5] A digital extended play was released on 9 December 2011, which featured the album version of "Galaxy" and remixes of Mauboy's previous singles "Inescapable", "What Happened to Us" and "Running Back".

[8] "Galaxy" was certified platinum by the Australian Recording Industry Association (ARIA), denoting sales of 70,000 copies.