„FMR Jarocin”, FAMA, „Róbrege”), oraz na Festiwalu Piosenki Polskiej w Witebsku (wówczas ZSRR).
Na przełomie 1987/1988 do zespołu dołączyli: gitarzysta Stefan Ryszkowski i perkusista Leszek Dziarek. W tym składzie zespół przystąpił do kolejnych nagrań na drugi album Blues? (który ukazał się z trzyletnim opóźnieniem w 1990 roku) i po raz kolejny wziął udział w kolejnych edycjach FAMY, Róbrege, a także zagrał trasę po Ukrainie (Lwów) i Czechosłowacji (Praga, Most, Karlowe Wary, Chrudim). W tym czasie Ryszkowskiego zastąpił Andrzej Paprot.
W lipcu 1989 Lang i Trznadel, nie doczekawszy się wydania dwóch pierwszych płyt, udali się do Francji. W tamtejszych studiach zrealizowali (w duecie) trzeci album Teraz albo nigdy (jego tytuł nawiązywał do ówczesnej sytuacji w Polsce), który wydała francuska firma Gorgone. Utwory z płyty prezentowane były we Francji, Niemczech i Japonii. Kiedy do Langa i Trznadla dołączyli Dziarek i czeski gitarzysta Josef Pavlovski, zespół zagrał trasę po Francji i Holandii (1990/1991). Pod koniec 1990 Dziarka zastąpił Francuz Guiliame Genta. One Million Bulgarians działali we Francji oficjalnie, przy bezpośrednim wsparciu ówczesnego ministra kultury i sztuki Jacka Langa.