In 1957, Quincy settled in Paris where he studied composition with Nadia Boulanger and Olivier Messiaen, and worked as a music director for Barclay Disques, Mercury Records’ French distributor. As musical director of Harold Arlen’s jazz musical Free and Easy, Quincy Jones took to the road again. A European tour closed in Paris in February, 1960. With musicians from the Arlen show, Jones formed his own big band, with 18 artists — plus their families — in tow. European and American concerts met enthusiastic audiences and sparkling reviews, but concert earnings could not support a band of this size and the band dissolved, leaving its leader deeply in debt.
After a personal loan from Mercury Records head Irving Green helped resolve his financial difficulties, Jones went to work in New York as music director for the label. In 1964, he was named a vice-president of Mercury Records, the first African-American to hold such an executive position in a white-owned record company.