Obwohl sie aus Deutschland waren, blieben PoemsForLaila dem europäischen Ausland nicht unbekannt, was mit ihrem international gefärbtem Folk und ihrer Emotionalität mit Großstadt-Flair erklärbar ist.

Sie tourten bereits mit ihrer ersten Platte durch Polen, Österreich, die Schweiz, Finnland und die UdSSR.