刘兵告诉记者,这首《传奇》原来叫《爱的传奇》,是李健把前边的两个字删掉了,“这是李健腼腆的体现,他不愿意直接说爱”。这首歌是先有的曲子,据说是李健看完《一个陌生女人的来信》之后的写的,但刘兵却不太相信某一首歌曲的灵感只是来自某一时刻某一事件,“应该是作者长期生活的积累,在一个特定的时刻,特定的环境里,特定的氛围中,灵光一现,然后娓娓道来”。写这首歌词的时候刘兵还是单身,有着对爱情美好的憧憬和对日常工作忙碌的无奈,相信一见钟情但又在茫茫人海中不知从何“见”起。于是他就在歌词里描写了主人公在“第二眼”即“在人群中多看了你一眼”之后陷入情思的故事。写成之后,李健对歌词很满意,便收入了自己的专辑之中。