"When I Grow Up" fue el cuarto single del disco de Version 2.0, que fue lanzado simultáneamente con el single de The Trick is To Keep Breathing para publicitar la gira europea de la banda. "When I Grow Up" fue incluida en la banda de sonido de la película Un papá genial protagonizada por Adam Sandler. En Europa fue lanzada en enero de 1999, y se transformó en el quinto Top Ten de la banda en Reino Unido (#9). En Australia fue lanzado en agosto.