Первоначально группа исполняла кавер-версии чужих песен в многочисленных альпийских городках. Название музыканты позаимствовали с вывески одного парижского бара. Дебютный сингл был выпущен в 2005 году под названием "Fill My Little World". Первый полноценный альбом "Twelve Stops and Home" (2006) поднялся до второй строчки в британском чарте. В поддержку альбома "The Feeling" отправились в турне по Соединенным штатам, а вернувшись на родину продолжили тур в Великобритании и Ирландии.