En los primeros días de su estancia en Europa, solía tocar y cantar canciones gitanas en clubs nocturnos de París, junto a Aliosha Dimitrievitch.