It was written by Koda, Mr. Blistah, Pete Kirtley, Jorge Mhondera, Samiya Berrabah, with production being done by long-time collaborator Max Matsuura.
The song premiered on January 18, 2012 as the album's fifth promotional digital single, which was served through online retailers Dwanga, Mora, Mu-Mo, music.jp and Recochoku.
An accompanying music video for "No Man's Land" (and every other track from the parent album) was directed by long-time collaborator Ryuji Seki; it featured Koda wandering through a wasteland, with distant views of decayed cityscapes and merry go rounds.
[1][2] "No Man's Land" was written by Koda, Mr. Blistah, Pete Kirtley, Jorge Mhondera, Samiya Berrabah, and produced by long-time collaborator Max Matsuura.
[6][7][8][9] That same year, "No Man's Land", "So Nice", "Slow", "Brave", and "Escalate" were then re-released on January 25 through Japanese airplay stations.
This was the same release date as the album Japonesque[8] A special application code was uploaded onto Koda's official website, which allowed users to access the song from Recochoku and download a full ringtone for free.
[6][8] At the end of January 2012, British production team StarRock promoted the single on Star Rock television; the song was circulated throughout UK radio airplay shows.
[11][12] Koda stated on her website that the song was a "violently", "painful", and "destructive" mix of rock and heavy metal music.
[6] In an exclusive interview with Recochoku about the song, Koda stated that "No Man's Land" is a "nuance" of a "girl screaming that she wants to go to a world with no other men.
[6] However, Koda stated that "No Man's Land" had a similarity to her single "Futari de...", where she believed had also grown strength after moving on.
[2] The chorus opens with the English lyrics; "I've been running in circles, round and around", carries on with Japanese, and ends with "Welcome to no man's land".
[15] As she sings the song; by the end of the second chorus, black projectile smoke is scene falling from the sky in the distance and hits parts of the abandoned city.
When the bridge section ends, rocks start levitating and the smoke rises, forming a black Dust devil in the distance.
[15] A long field of dark green grass with the sun and blue sky beaming above it, still showing the abandoned city and merry-go-round in the distance.
The field is then shown to be the distance of a cliff, with Koda standing on the edge and observing a forest at the bottom; these scenes are shot in colour instead of black and white.
[19] The performance was included on part two of the concert tour, where Koda is wearing a soldier's uniform and singing the song in front of her backing band.