Entre as faixas mais destacadas está a canção que dá nome ao álbum, Don’t Play That Song (You Lied), que se torna um hino poderoso sobre o desgosto amoroso. A letra, carregada de sentimento, é complementada por uma melodia que fica gravada na memória. Outra peça fundamental é Stand by Me, que, embora lançada anteriormente, continua sendo um pilar na carreira de King, demonstrando sua habilidade de transmitir vulnerabilidade e força por meio de sua interpretação. Este álbum não só apresenta seu talento como cantor, mas também sua destreza como compositor, já que ele coescreveu várias das canções.
O impacto de Don’t Play That Song! é sentido ao longo dos anos, com muitos de seus temas sendo regravados por diversos artistas. King, que já havia ganhado notoriedade como parte dos Drifters, consolidou sua carreira solo com este álbum, que se tornou uma referência do soul. A combinação de sua voz inconfundível e letras sinceras faz com que esta obra continue relevante, ressoando com novas gerações de ouvintes e músicos.