Finalmente, se unió a PolyGram en 1994 para grabar jazz para Verve y realizar discos de pop para Mercury.