Nawet piosenka, która nie została wydana na singlu, „Valerie”, stała się hitem we Wschodniej Europie: w ZSRR dzięki wydaniu jako pocztówka dźwiękowa do magazynu „Krugozor”, a na Węgrzech doczekała się coveru w wykonaniu lokalnej grupy Inflagranty (jako „Te meg en”).
Dzięki swojej pozytywnej melodyce i apolitycznym tekstom Joy stał się jednym z nielicznych zespołów występujących za „żelazną kurtyną” – w 1986 i 1987 występowali w NRD, w programie telewizyjnym „Ein Kessel buntes”.
W lecie 1986 Joy powrócił do studia w celu zarejestrowania swojego drugiego albumu Joy And Tears. Jego wydaniu towarzyszył singiel – „Japanese Girls”. Dzięki tej piosence Joy zyskał niesamowitą popularność w Azji. W Korei Południowej Joy został wybrany najbardziej popularnym międzynarodowym wykonawcą roku 1986 – zostawiając w tyle Madonnę oraz Michaela Jacksona.
Podczas azjatyckiego tournée Joy, które odbywało się na przełomie stycznia i lutego 1987 w Bangkoku, Hongkongu, Singapurze, na Tajwanie oraz w Seulu, oglądało ich ponad 60 000 widzów. W Seulu wystąpili przed 20 000 osób na stadionie Jamsil Olympic, wykonując specjalnie przygotowaną wersję ich przeboju „Japanese Girls” – który otrzymał na tę okazję tytuł „Korean Girls”.