1989 erschien Simply Red´s drittes Album „A New Flame“, das mit einem Mix aus dynamischem Soul, Pop, Funk und Jazz an den Erfolgsstil der Band anknüpft. „A New Flame“ schoss in den USA, England, Frankreich, Italien und in Deutschland auf Nummer eins der Charts.