The album received praise for its traditional jazz inclinations, and placed in a number of European albums charts.

On 20 October 2008 the self-titled Caravan Palace was released, preceded by the single 'Jolie Coquine'. They spent the next year recording material for their debut studio album.

Following this emergence, the group were signed by the Paris-based Wagram Music record label. From 2006 to 2007 they spent a year touring around France, and their first festival appearance came at the Django Reinhardt Jazz Festival in 2007. The band became popular on the internet after releasing a number of demos and promo singles. More performers were required for the live concerts, and current band members Zoé Colotis & Paul-Marie Barbier, as well as former members Camille Chapelière and Antoine Toustou were found after searching on MySpace. Loïc Barrouk took an interest in the project and booked the band a recording studio and a series of gigs. The band formed as a three-piece when they were recruited to compose the soundtrack for a silent adult film.

Caravan palace tour detroit