A banda Caravan Palace nasceu por volta de 2004 para atender Charles Delaporte (baixo, sintetizador, programação) Arnaud Vial (guitarra e programação) e Hugues Payen em torno de uma boa ilustração para silencioso filmes pornográficos do início do século XX . Os três amigos concordam muito bem e decidir continuar a aventura juntos. Elas ocorrem em vários bares de Paris e, lentamente, construiu um repertório misturando jazz e swing cigana electro. Para completar o grupo, eles contratam Sonia Fernandez Velasco Colotis aka Zoe (vocal), Antoine Toustou (trombone e electrónica) e Camille Chapellière ou Chapi (clarinete). A partir de 2005, a banda se apresentou nos quatro cantos da França e oferece muitos títulos em seu site. O zumbido acontece e, a banda lançou seu primeiro single com um clipe de "Jolie Coquine" no final de 2008. Caravan Palace destino na esteira seu álbum de estréia. Entrainant Swing, excelentes cantores, cheio de energia, as quinze faixas do álbum transportar o ouvinte entre passado e presente e fornecem uma incrível pesca.