Fantaisie Militaire fait partie des albums de Bashung qui réinventent ses formes musicales et son langage. Quatre ans après Chatterton et une longue tournée rétrospective, il revient avec le parolier Jean Fauque et renouvelle ses textures musicales par des associations avec Rodolphe Burger (Kat Onoma, autre franc-tireur du rock d’ici), Edith Fambuena (Les Valentins) et Jean-Marc Lederman (Front 242) qui opèrent une mise en sons ample et cohérente.

L’album est une réinvention de son univers qui tend vers une dimension plus classique avec les cordes de « Fantaisie militaire » et s’approprie les dernières révolutions de la pop comme en témoigne le trip-hop de « 2043 », « Ode à la vie » et « Samuel Hall » sillonnés par les interventions du guitariste/arrangeur de Portishead, Adrian Utley. La poésie est toujours au rendez-vous avec quelques sommets (« La Nuit je mens », « Sommes-nous ») d’un récit de multiples vies empruntées par le tandem d’auteurs.

Bashung fait figure de tête chercheuse en s’aventurant dans des contrées où nul ne s’approche, sans trop s’éloigner de ses racines pour qu’on le voie évoluer à l’horizon et nous toucher autant. Fantaisie Militaire a été sacré « Album des vingt dernières années » aux 20èmes Victoires de la Musique.