Nel 1991, Hucknall si dichiarò un cittadino europeo ed ammise finalmente che i Simply Red fossero essenzialmente un progetto solista. Infatti, non ci pensò due volte a licenziare il batterista Chris Joyce per rimpiazzarlo con il [[programmatore (musica)|programmatore]] [[Gota Yashiki]], nel marzo di quell'anno; stessa cosa toccò al bassista Tony Bowers, che pochissimo tempo dopo fu tolto dalla formazione per essere sostituito da [[Shaun Ward]], che il produttore [[SteveStewart Levine]] aveva conosciuto anni prima, per un lavoro con gli [[Everyday People]]. Sorte positiva invece nei confronti del sassofonista Ian Kirkham, che viene fatto entrare come membro ufficiale, dopo essere stato solo un collaboratore in [[Studio di registrazione|studio]] e in tour, fin dal 1986. Per il lungo tour entrano le coriste [[Dee Johnson]] e [[Myllenda Lay]]. Mick produsse il suo successo più articolato e ben formato della sua carriera con ''[[Stars (Simply Red)|Stars]]'' (1991), un album sul quale Hucknall perfeziona l'arte di mascherare i [[testo|testi]] [[politica|politici]] in maniera tale da evitare di alienare i suoi fans più apolitici (''Wonderland'', una delle [[ballad|ballate]] all'interno dell'album, per esempio, è un attacco nascosto a [[Margaret Thatcher]]). Vengono estratti cinque singoli di successo, tra cui ''[[Something Got Me Started]]'' e la title track ''[[Stars (singolo Simply Red)|Stars]]''. Fu uno degli album più venduti sia in Gran Bretagna che in Europa negli anni 1991 e 1992, anche se, paradossalmente, fu il loro ultimo album popolare negli [[Stati Uniti d'America|Stati Uniti]].
