"Not Too Late for Love" is the second single from Beverley Knight's fourth studio album, Affirmation. The single reached #11 in the airplay chart and peaked at #31 in the UK Singles Chart. At that time, it was her lowest chart position since "Sista Sista" in 1999. However this has since been eclipsed by the 2007 single, "No Man's Land" (co-written by Eg White and Jimmy Hogarth), which peaked at #43 becoming her lowest chart position in nine years, and "After You", which charted at #131, both of which are from Music City Soul, her 2007 album.
The promo video for "Not Too Late for Love" was directed by Tim Royes and released in early September 2004. Some shots were of Beverley in a more urban city environment and the other shots were of Beverley in a golden wheat field.