El sencillo fue certificado oro por la RIAA y nominado a la Mejor Canción de Rap en los Premios Grammy de 2006, pero perdió frente a “Diamonds from Sierra Leone” de Kanye West.