It was released 29 January 2014 through Polydor Records as the primary single from Broods in the United Kingdom, and second from the EP overall.

[1] "Never Gonna Change" combines a "pulsating glitchiness" with synth instrumentation and a trip hop beat.

[4] As Georgia Nott revealed to The Fader, the song was inspired by a breakup and initially conceived by her, while Caleb was responsible for the arrangement.

[4] "I was a little bit annoyed at life cos I got dumped," she told the magazine, "so I had vent to the memo pad on my phone and then Caleb and I made it into something cooler.

[3] Jon Tanners of the independent music blog Pigeons & Planes compared the song favorably to previous single "Bridges": "A bit more melancholic than anthemic introductory track "Bridges," "Never Gonna Change" marries the group's pop sensibilities with a sweeping, icy look at dysfunctional love [...], as expertly produced and affectingly written ... as its predecessor.