The song was written by the two artists alongside Sara Boe, Richard Boardman, and producers Digital Farm Animals & Billen Ted.

"Not Over Yet" was released for digital download and streaming by Warner Music Group, Beerus Limited, and Atlantic Records on 5 August 2022.

"Not Over Yet" debuted at number four on the UK Singles Chart, becoming KSI's eighth top 10 hit, and Grennan's fourth.

The song would later feature on the Apple Music edition of Grennan's third studio album What Ifs & Maybes.

"Not Over Yet" featuring an "energetic" drum and bass beat with "tender" lyrics conveying "the singer's struggle to overcome feelings of self-doubt".