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. The record charted in Switzerland, Belgium, and France, where it reached a peak position of number 11. The band released their debut studio album, Caravan Palace, on the Wagram label in October 2008. The band's influences include Django Reinhardt, Vitalic, Lionel Hampton, and Daft Punk. Caravan Palace is a French electronic band based in Paris.

Caravan palace tour uk