"Don't Love You No More (I'm Sorry)" is the second single from British singer Craig David's third album The Story Goes.... "Don't Love You No More (I'm Sorry)" gave David his second top ten hit from The Story Goes... and one of his biggest hits to date, tying with number-one single "7 Days" for longest-running single in the UK top 75, spending fifteen weeks on the chart. However, "Don't Love You No More (I'm Sorry)" is his biggest for most consecutive weeks inside the top 75 as "7 Days" had fourteen, before it re-entered for a week. The song was his biggest hit from The Story Goes, peaking at number 4, one place lower than "All the Way", which only spent six weeks inside the top 75.