"Walking on Air" is a song performed by Estonian singer Kerli. It is the first official single from her debut album, Love Is Dead. It was originally featured on her now out of print self-titled EP. Kerli wrote the song with Lester Mendez, who also... Wikipedia