Vives posee el récord de mayor número de nominaciones a los Latin Grammy Awards. Con más de 13 gramófonos en su haber, fue el primer colombiano galardonado con un Premio Grammy de la Academia Americana de la Grabación. En España ganó el premio Ondas y en dos oportunidades el premio Amigo, entregado por el Principado de Asturias.