It was released by Kylie's own company Darenote Limited and licensed to BMG Rights Management, as an album track, on 6 April 2018 for digital consumption.

It was recorded on a foot terrace Havana, Cuba, during the same time that the video for the Gente De Zona remix of "Stop Me from Falling" was filmed; Minogue uploaded a post to Instagram, captioning the photo: "We had no lights, no crew... no makeup!!

"[6] Minogue performed the song as the opening to the Kylie Presents Golden shows and on The Voice Kids UK.

Following the suggestion from her A&R manager to incorporate country music into the album, Kylie Minogue spent two weeks in Nashville, Tennessee, where she wrote three songs for Golden: the lead single "Dancing", album track "Sincerely Yours" and "Golden"; Minogue felt that the location had had a "profound" effect on her, and what she'd learned about song writing had stayed with her once she'd returned to the UK, and lead her to be able to use a more story-telling aspect in her lyrics.

"Golden" is a self-empowerment anthem, which has been described as a take on soundtracks from Spaghetti Western films, namely referencing Ennio Morricone's theme song to The Good, the Bad and the Ugly with the yodeling that appears at the start of the track.

[9] "Golden", like most of the songs from the album, uses a more organic production, and is backed by guitars, hand claps and a drum machine.

[13] The accompanying music video for "Golden" was shot in Havana, during filming the "Stop Me from Falling" remix with Cuban reggaeton duo Gente de Zona.