《传奇》这首歌有两种含义：
1. 歌者对一位初次相识的女孩的一见钟情，表达的是歌者对女孩无尽的思念与眷恋。歌词中描述了歌者对女孩的思念之情，以及相爱的两个人终生相守的信念。
2. 另一种含义是，《传奇》被选中是为了纪念已故的一直与王菲有隔阂的母亲。王菲在事业、工作、情感上很多事情与母亲意见向左，直至她有了孩子才发觉母亲为自己的心意。母亲后来癌症晚期去世，她在开演唱会，为了不影响她，父亲事后才告诉她。这些事对王菲触动都很大，所以《传奇》是为纪念思念她的母亲的。