«Upgrade U» obtuvo una nominación en la categoría de mejor dúo/colaboración en los BET Awards de 2007, pero perdió ante «Runaway Love» de Ludacris con Mary J.