Solomon Burke retornou à cena musical com este álbum após quase duas décadas de silêncio discográfico. O produtor Joe Henry reuniu canções originais escritas especificamente para Burke por artistas como Bob Dylan, Van Morrison e Tom Waits.
O disco foi gravado em estúdios de Los Angeles e Nova York, com músicos de sessão de primeira linha. Burke, conhecido como o 'Rei do Rock and Soul', demonstrou sua versatilidade interpretando baladas e temas com influências gospel e rhythm and blues.
Don't Give Up on Me recebeu elogios da crítica e ganhou o Grammy de Melhor Álbum de Blues Contemporâneo em 2003. Revitalizou a carreira de Burke e o apresentou a uma nova geração de ouvintes.