Zespół (pochodzący z Odessy, Ukraina) został utworzony w lutym 2000 roku, kiedy to Olga Pulatova (pianino, wokal, słowa) i Voynarovskaya Yelena (gitara, wokal, słowa) zaczęły próbnie śpiewać w domowym studiu. 8 marca 2000 roku jest uważany za oficjalne urodziny zespołu, kiedy trzeci członek - Zemlyanaya Yulia (flet), dołączyła do grupy.

Jeśli chodzi o nazwę grupy, każdy interpretuje to różnie. Dla niektórych słowo ‘fleur’ to z języka francuskiego - kwiat. Ale właściwie rosyjskie słowo ‘fleur’ (флёр) oznacza cienka tkaninę, welon, całun lub też zasłonę skrywającą coś tajemniczego.