In 1929 Los Lobos and dancer Harry Fleming travelled to Europe. After the tour, Alemán stayed in Madrid to play as a soloist. In the 1930s he discovered American jazz through the music of Eddie Lang and Joe Venuti. He then moved to Paris, where he was hired by Josephine Baker to lead her band, the Baker Boys, at the Cafe de Paris, providing him an opportunity to play regularly with American musicians who would come to see Baker and perform with her band. In Paris he met Django Reinhardt, for whom he would sometimes substitute. Alemán said of their friendship,