Los premios, las actuaciones y la atención mediática conseguida, le permiten firmar contrato con un sello importante, Verve, en el cual debuta en 1997 con la grabación de "The colour of love": vende más de 65.000 copias y se convierte en uno de los mayores éxitos en la carrera de Earl; musicalmente, supone un paso más en dirección a los sonidos de jazz e instrumentales (solo uno de sus once temas tiene letra: 'Everyday kinda man', cantado por Gregg Allman.