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