Baselli moved to Paris in 1950 and several years later, while working a summer job in Pau, near the Spanish border, met the rising young chanteuse, Patachou. She offered him the job of principal accompanist, and as her career took off, rivaling Edith Piaf's in popularity, he became a recognized soloist in his own right.