El video fue nominado en la categoría de mejor video rap en los MTV Video Music Awards de 2004, pero perdió frente a "99 Problems" de Jay-Z.