Aclamado por la crítica, en 2006 ganó el , adicionalmente Legend fue nominado para otros dos premios, y "Mejor Interpretación Vocal Masculina R&B".