The song was first posted on Nico Nico Douga on May 26, 2007. A vocal version performed by dōjin music group Team.Nekokan (Team.ねこかん[猫] Team.Nekokan [Neko]?) was later posted to their website and YouTube on June 1, 2007, and later to Nico Nico Douga on July 1. This version was a collaboration with fellow dōjin musicians SoundCYCLONE and Scinicade. An English version titled "Can't Beat Air Man" was originally posted to both Nico Nico Douga and YouTube on December 24, 2007, but are no longer available. "Air Man ga Taosenai" was incorporated into the second of the Kumikyoku Nico Nico Douga videos and has been included in all but one of the subsequent mashups. The song also has several remixes and parodies.