The song is the second single released from Goodrem's fourth studio album Child of the Universe, on which it appears slightly remixed.

The song is about evolving after removing yourself for a bad situation, for your soul or spirit, making a big move, in leaving it, and becoming a better person from the experience, like in the lyrics "I'm gonna bury all the past just six feet under, under/I'm gonna make a storm from lightning and thunder, thunder/I won't let dogs lie in the peace and quiet/Moving on to another time."

The video features people who have had situations that are heartbreaking which include an Olympian whose heart is broken because of an injury, parents who have lost their child and a marriage proposal which fell through.

[8] On 18 September 2017, Steps announced that the album, titled Tears on the Dancefloor: Crying at the Disco, would be reissued on 27 October with five new songs, as well as three previously unreleased remixes for "Happy", "Glitter & Gold" and "I Will Love Again" from the original track listing.

[9] The following day, the group announced that "Dancing with a Broken Heart", a cover originally performed by Australian singer and songwriter Delta Goodrem, would be released as the lead single from the reissue.

[8] The majority of the vocals are sung by the members Claire Richards, Faye Tozer, Lisa Scott-Lee and Ian "H" Watkins over a "dazzling production", while Lee Latchford-Evans sings what Lucas Villa of AXS described as a "Daft Punk-like moment" during the latter half of the song.

[8] It's noted for its similarities to their 2000 single Deeper Shade of Blue, with its official music video again showing a darker side to the band.