"Walking on Air" is a song performed by Estonian singer Kerli. It is the first official single from her debut album, Love Is Dead (2008). It was originally featured on her now out of print self-titled EP (2007). Kerli wrote the song with Lester Mendez, who also produced it. It's about "following your dreams and just going with the flow."

"Walking on Air" was featured twice on the United States dance competition So You Think You Can Dance (season 5 and season 6). The song was also featured on a season 16 episode of the U.S. dance competition series Dancing with the Stars on May 7, 2013. The song and parts of the music video were featured in a promo for the television series Fringe. It was also iTunes' "Free Single of the Week" for the week of July 21, 2008. It was downloaded more than 550,000 times during its promotion week, and is the largest "Free Single of the Week" download total in iTunes history. The song had received mixed to positive reviews from music critics who praised the storyline of the song.

The music video, directed by Alex Topaller and Dan Shapiro (the team known as "Aggressive"), debuted on May 19, 2008. As of March 29, 2012, it has remained in the iTunes Top 200 Alternative Music Video charts since its release. The video features an inverted house theme where everything is opposite of what it is supposed to normally be.

An EP containing five remixes of "Walking on Air" was released on October 14, 2008. It contains remixes by Ralphi Rosario, Armin van Buuren and Josh Harris.

...
Wikipedia