Группа Amandine была образована летом 2001 года в шведском городе Гэльве. Первоначально она называлась Wichita Linemen, и в ее состав входили Олаф Гидлёф (вокал, гитара, банджо, труба), Йон Андерссон (пианино, колокольчики, аккордеон), Андреас В. (бас) и Данне (ударные). Были сделаны первые демо-записи, начались концерты. Однако вскоре у Андреаса начали проблемы со слухом, ему пришлось взять тайм-аут, а позже и вовсе уйти из группы. Покинул коллектив и Данне. Новыми участниками команды стали Андреас Бергквист (перкуссия) и Андреас Хедстрём (бас).
Доработанные демо-записи были разосланы в различные рекорд-компании, среди которых и FatCat Records, проявившая интерес к новому коллективу. Wichita Linemen преобразовалась в Amandine, началась подготовка к релизу дебютной пластинки, который намечен на первую половину 2005 года.