W 1958 uczestniczyli w I Międzynarodowym Festiwalu Jazzowym w Budapeszcie, gdzie dali koncert na Népstadionie dla 60 tys. widzów i zdobyli I nagrodę. Po tym sukcesie nagrali płytę "Tancdalok" dla węgierskiej wytwórni płytowej Qualiton i pojechali na kolejne trasy po NRD, Czechosłowacji, Rumunii i Węgrzech. Pod koniec roku zespół Wicharego grał w Katowicach na swoim tysięcznym koncercie.