En el 2004, recibió su sexta nominación a los Grammy en esa categoría por "If I Could Fall In Love" de su sexto álbum de estudio, Lenny.