Remise de ses Psychédélices, Alizée devrait sortir à l'automne 2009, en octobre, son 4ème album studio. Si l'opus précédent était distribué par RCA Music Group, le nouvel album sera signé par la label Jive/Epic Group. Le label, n'a d'ailleurs rien dévoilé sur le titre de ce 4ème album ni sur les visuels et encore moins sur le contenu du disque.
Alizée avait laissé un message sur son site officiel, en mars dernier, annonçant qu'elle travaillait sur un nouvel album. Elle déclarait avec enthousiasme: " Depuis quelques semaines je travaille à mon nouvel album, qui s'annonce différent de tout ce que j'ai pu faire jusque-là. J'ai hâte de vous le présenter (...)".
Si l'album, Psychédélices, n'avait pas rencontré le succès escompté, deux singles ont malgré tout été extraits: Mademoiselle Juliette et Fifty-Sixty.