A partir de mars, il commence à élaborer son dixième album.
Enregistré entre juin 2004 et avril 2005, "Alice & June" est le premier double album d'Indochine, qui n'a pas choisi la voie la plus facile pour l'opus qui succède à l'énorme et salvateur "Paradize".
Inspiré de "Alice au Pays des merveilles" de Lewis Carroll, "Alice & June" retrace le parcours de deux jeunes filles dans un univers étrange qui vire quelque fois au cauchemar.
Emprunt d'un mal-être tout adolescent, quelque fois au bord du malaise, cet album sombre est aussi très rock. Entièrement produit par Oli de Sat, qui a rejoint le groupe en 1999, "Alice & June" accueille en son sein Didier Wampas pour "Harry Poppers" et Brian Molko, le leader de Placebo, sur "Pink Water".