El video musical de "When I grow up" fue dirigido por Joseph Kahn y ganó en la categoría Mejor Baile en un Video musical en los MTV Video Music Awards 2008.