Estuvo nominado dos veces para un Grammy en la categoría Mejor Álbum Tradicional de Pop en 2006 ("It's Time") y 2007 ("Caught in the Act"), pero perdió, en ambos casos, con Tony Bennett.