Stewart Levine trat bei Stars als einziger Produzent in Erscheinung, lediglich bei den Titeln Something Got Me Started, Thrill Me und Your Mirror wirkte Mick Hucknall als Produzent mit. Mit Ausnahme von Something Got Me Started und Thrill Me, die von Mick Hucknall und Fritz McIntyre geschrieben wurden, wurden die restlichen Lieder des Tonträgers ausschließlich von Mick Hucknall geschrieben.
Auf dem Album sind keinerlei Gastbeiträge anderer Musiker enthalten.
Stars debütierte in den Billboard 200 am 19. Oktober 1991 auf Platz 108.[1] In der Woche zum 11. April 1992 erreichte der Tonträger Platz 76 der amerikanischen Albumcharts.[2] In den deutschen Albumcharts stieg Stars am 14. Oktober 1991 auf Platz 8 ein und erreichte seine Höchstposition von Platz 2 am 30. November 1991.[3] Ferner erreichte Stars die Chartspitze der britischen Charts, wo es sich, mit Unterbrechungen, zwölf Wochen lang halten konnte.[4]
Für mehr als eine 1,25 Millionen verkaufte Einheiten für Stars wurde 1996 in Deutschland Fünffachgold vergeben, damit gehört das Album zu den meistverkauften Musikalben in Deutschland.[16] In den Vereinigten Staaten wurde 1992 für über 500.000 Verkäufe eine Goldene Schallplatte vergeben.[17] Die höchste Auszeichnung erhielt der Tonträger im Vereinigten Königreich, wo er mit 12-fach-Platin ausgezeichnet wurde.[18]
