《自由飞翔》是张超进入凤凰传奇签约公司孔雀唱片后写的第一首歌，原名是《一路芳香》。他亲自录制了《自由飞翔》的小样 [2-3] 。 凤凰传奇的每一首歌曲都需要孔雀唱片董事长陈仁泰亲自把关，陈仁泰在接到《自由飞翔》小样后非常兴奋，他在电话里跟作者张超哼了一遍曲子，表示他已经会唱了。随后他将小样转给杨魏玲花，表示该曲一定能火，能接替《月亮之上》的地位。由于张超唱得太难听了，玲花第一次在车上听完后直接把小样扔出车窗。最后陈仁泰向凤凰传奇打包票，哄着他们试一试，才录成了该曲 [3] 。