En 1991, Simply Red lanzó «Stars», su cuarto álbum de estudio, consolidando su estatus como una de las bandas más influyentes en el género soul-pop. Con «Stars», la banda británica, liderada por el carismático Mick Hucknall, presentó un álbum que no solo reforzó su reputación por la sofisticación y el estilo, sino que también ofreció un refrescante enfoque musical que resonó con una audiencia global. Este disco es un ejemplo vibrante de cómo la fusión de soul y pop puede ser tanto accesible como profundamente emotiva.
Después del éxito internacional de «A New Flame» y la consolidación de su estilo, Simply Red decidió mantener la fórmula que había funcionado mientras introducía nuevas influencias y sonidos. El álbum fue producido por Stewart Levine, quien ya había trabajado con la banda en álbumes anteriores, junto con la colaboración de Simply Red. «Stars» se grabó en diversos estudios, incluyendo el famoso Air Studios en Londres, lo que permitió a la banda experimentar con una amplia gama de sonidos y arreglos.