On a changé est le premier single du trio Les Déesses. Sorti le 2 juillet 2007 en France métropolitaine après avoir fait l'objet d'une diffusion dans les îles françaises et avoir été remixé. Il s'est hissé jusqu'à la 5e place du Top des ventes. Il est également le premier single issu de leur album, Saveurs Exotiques, qui est sorti le 29 octobre 2007.