It sold just below its restricted 300,000 units, and was certified Gold by the Recording Industry Association of Japan (RIAJ) for shipments of 200,000 copies.

An accompanying music video for "Fly High" was directed by Wataru Takeishi, and portrayed Hamasaki in a nightclub, with a clone of her standing in the distance.

[3][4][5] The song's instrumentation consists of synthesizers and keyboards managed by HΛL, while also incorporating an electric guitar provided by Naoya Akimoto.

The physical version of "Fly High" failed to include a booklet, which resulted in the cover sleeve being immolated as a picture disc, featuring an emphasised plastic sheet with information on the single.

A reviewer from CD Journal was particularly negative towards the amount of remixes on the maxi single and the lack of recognisable disc jockeys on the tracks.

[10] Likewise, it debuted at number three on the Count Down TV chart hosted by Tokyo Broadcasting System (TBS), being present for six editions within the top 100 positions.

[14] In April 2000, "Fly High" was certified Gold by the Recording Industry Association of Japan (RIAJ) for shipments of 200,000 copies.

[17] The video opens with Hamasaki signing the track in front of an audience, whilst dancing around a large black platform accompanied by her background band.

Several scenes portray the video being projected on a large television screen, with the ending chorus having a clone of Hamasaki walking into the club and observing herself performing on stage.