"Don't Love You No More (I'm Sorry)" jest drugim singlem brytyjskiego artysty R&B Craiga Davida z jego trzeciego albumu o nazwie The Story Goes.... Gdy "Don't Love You No More (I'm Sorry)" został wydany, zadebiutował w pierwszej dziesiątce przebojów w Wielkiej Brytanii. Jest on jednym z największych hitów, stworzonych przez Craiga do tej pory oraz jego pierwszym singlem po "7 Days", który najdłużej utrzymał się na UK Top 75, gdzie spędził na liście piętnaście tygodni. Jednak "Don't Love You No More (I'm Sorry)" utrzymał się 15 tygodni stale na liście, natomiast "7 Days" spędził czternaście tygodni na UK Top 75 i dopiero po tygodniowej przerwie ponownie powrócił na nią, na jeden tydzień.
Piosenka osiągnęła 4. miejsce na UK Top 75 i była na miejscu niżej niż "All the Way", lecz utrzymała się znacznie dłużej na liście, ponieważ drugi singel spędził w Top 75 tylko sześć tygodni. Dzięki temu "Don't Love You No More (I'm Sorry)" był najlepiej sprzedającym się singlem z albumu The Story Goes....