Con Ludovic Halévy, al que conoció en 1860, comienza una colaboración que duraría más de veinte años, y durante la cual escribieron los más célebres libretos para las operetas de Jacques Offenbach: La Belle Hélène (1864); La vie parisiense (1866); La Grande-Duchese de Gérolstein (1867); y La Périchole (1868).