Aux débuts des années 2000, Nacer Amamra décide de prendre comme nom d'artiste Kevin Ace et de se lancer uniquement en solo.
L'album Change, c'est le changement d'état d'esprit, un nouveau commencement avec optimisme et espoir. "D'un meilleur pour tous" comme il est résumé dans cette chanson éponyme de l'album.