"That initial idea was something about something coming out of water—something which was about to take form – a state turning into something new. And a double headed creature not deciding which where [sic] to turn. But the idea had to take a simpler form, to let the song grow by itself. I remembered a photo I took in Croatia two years ago, a swimming pool with its shining blue color in a grey foggy autumn landscape."
The video premiered on Fever Ray's YouTube channel on 19 February 2009. It has received over 12 million views as of March 2016.
"When I Grow Up" was placed at number three on Spin's list of The 20 Best Videos of 2009.