It was released for contemporary hit radio on 13 October 2018 through BMG as the fifth single from Minogue's fourteenth studio album, Golden (2018).

In October 2018, Minogue and Savoretti both teased at the song's music video, posting stills on social media.

[1] The music video for the song, directed by Joe Connor, was filmed in the Teatro La Fenice opera house in Venice, Italy.

[6] "Music's Too Sad Without You" was included on the set list for the Kylie Presents: Golden shows, with both Minogue and Savoretti performing the song.

[7] On 10 November 2018, Minogue and Savoretti performed the song on The Jonathan Ross Show.