The Purple Disco Machine remix of "Magic" alongside its extended version was released on 9 October. The singer promoted the single while doing an interview for Smallzy's Surgery programme, on Australian radio station Nova 96.9. The song was released as a single edit, while the album cut alongside "Say Something" appeared with the track on streaming services. The song debuted on The Zoe Ball Breakfast Show on 24 September, and was released onto music services at 8am BST, the same day. The cover features Minogue in a retro and technicolor close shot. Following the release of " Say Something", the album's lead single, on 21 September, Minogue used her social media platforms to reveal the name and artwork of the second single, titled "Magic". On 21 July 2020, media outlets reported that Kylie Minogue was preparing to release her fifteenth album Disco in the second half of 2020. Minogue performed the song on The Graham Norton Show in the UK and The Late Show with Stephen Colbert in the US. English director Sophie Muller shot the music video for the song it was filmed at the Fabric club in London and features Minogue dancing accompanied by several dancers. It also peaked at number 17 on the US Hot Dance/Electronic Songs chart. Upon its release, "Magic" reached the top-ten on the singles charts in Hungary and Scotland, and became her 57th top-75 hit on the UK Singles Chart. Music critics gave the song positive reviews and some labelled it Minogue's return to club music. Lyrically, it conveys a hopeful message of a brighter future. "Magic" is a disco- pop song that features an instrumentation consisting of horns, strings, handclaps, and staccato keys. Minogue co-wrote the song with Michelle Buzz and Teemu Brunila alongside its producers Daniel Davidsen and Peter Wallevik, collectively known as PhD.
It was released as the album's second single by Darenote and BMG on 24 September 2020. " Magic" is a song recorded by Australian singer Kylie Minogue for her fifteenth studio album, Disco (2020).