《鳳凰於飛》的詞曲作者都是劉正初，由費玉清演唱。歌詞如下：
翩翩鴥彼晨風，鸑鷟於飛。
湮沒紅樓隨波去，念君尋不得。
盈盈觱發從風吹，鸑鷟於飛翔。
金戈鐵馬戰亂後，亂世成永訣。
當年春夢化塵泥，鳳凰於飛逝。
心繫天涯無數次，相逢在夢裡。
世事如夢總難留，鸑鷟於飛翔。
思念遠方的妳在何方？淚水灑兩旁。
今夕何夕遇此凰，紅樓湮沒逝。
為愛相思穿越時空，於飛在人間。
我們愛情如此深，愛如此真。
悲喜交集總無常，此情永無泯。
歌詞中並未直接出現歌詞“費玉清”的字樣，但這首歌曲確實是由費玉清演唱的。