El video musical de "When I grow up" fue nominado en la categoría Video musical del Año en los MTV Video Music Awards 2008, mas perdió frente al video musical de «Piece of Me» de Britney Spears.