Through her concerts abroad, her multilingualism and covers of hits by foreign artists, Lemaire has many fans outside Belgium; in Germany, the Netherlands, and in French-speaking countries like Canada, France, and Switzerland.

She has participated in the Transmusicales in Rennes, the Printemps de Bourges, the Rock en France, and many other tours and music festivals.

In 2000, she began touring Flemish schools using music to encourage children to learn French language.

Two CDs based on the "Bob & Bobette" comic characters from this campaign were released, titled Eventail Junior.

In 2001, she partnered the former Hooverphonic band member Frank Duchêne and lyricists Michael Bisceglia and Ronny Mosuse on the album Flagrants Délices, and its associated single "La saison des amours".