«Upgrade U» se convirtió en el primer sencillo promocional de "B'Day" y se publicó el 27 de noviembre de 2006 en los Estados Unidos.