"Legend" is the fourth single from Mika Nakashima's third album, Music. It was released a month after her mini album Oborozukiyo: Inori. It was a minor success, peaking at #5 in the Oricon charts and charting for 11 weeks. Overall, it sold 67,527 units in Japan, of which more than half in its first week. Legend was used as the Sony MD Walkman CM song. The B-sides were "FAKE"; used as the Kanebo Kate CM song, and "Carrot & Whip"; the Meiji CM song.
There are three versions of the song. The first one is the version set to the music video. This track is on the Legend single, the Music album and the Best compilation album. Another one is an island-tinged pop ballad version and it exists on the single as track two. The remaining version is the instrumental, featured on the single as track five.