随着时间的推移，老版的楚留香逐渐成为了观众心中美好的回忆......
于是“台湾中华电视公司”便在新世纪初打造了一部《新楚留香》，试图再创辉煌。在这部电视剧中，主创人员对原著进行了大幅改编，加入喜剧元素，试图向观众展现楚留香从野小子逐渐成长为大侠的过程。
要比俊朗潇洒，任贤齐恐怕比不上郑少秋和苗侨伟。不过作为歌手，他为《新楚留香》演唱的主题歌倒是获得了好评。
这首由台湾著名音乐人“小虫”一手包办词曲创作的《花太香》，以小冲最具代表性的中国风旋律和既不古韵又直白易懂的歌词，描绘了楚留香：
笑天下、浪天涯，虽处处留香，却也痴情真飞扬的浪漫游侠形象。
任贤齐在电视屏幕上饰演过许多不同性格的大侠，从深情专一的杨过到豪迈不羁的令狐冲，再到风流倜傥的楚留香，
似乎很多电视剧制作人都认为任贤齐的身上有着一股与生俱来的热血侠气
，尽管在帅哥层出不穷的演艺圈，他的外形条件并没有优势，但他却靠着
初衷
的演艺天赋和勤修苦练，为自己在这个别样的武林打出了一片天地。
每个男人心中都有一个大侠，每个大侠心中都不只一首情歌！
作为《新楚留香》的片尾曲，也是任贤齐"飞鸟"专辑的主打歌，从视觉概念到音乐、情感，呈现了前所未有的。
我们说，每个男人心中都有一个大侠，对朋友有情有义，对理想勇往直前，对感情专心一意，四海为家，豁达开朗——没错，我们说的正是任贤齐。
2001年，"歌侠"任贤齐正式用独门武功"飞鸟"称霸全亚洲。
注：任贤齐2001国语大碟"飞鸟"动员小虫+刘志宏/刘思铭+林炜哲/李雨寰+小刚+吴旭文，七大制作人打拚台湾男儿情歌一口气!
阿信+陈没+陈小霞+施人诚+方文山+羽·泉+阿弟，当时的亚洲创作新锐力挺音乐任贤齐!
《飞鸟》(新楚留香片尾曲﹞是大陆人气乐团"羽·泉"专为任贤齐的量身订作，也是任贤齐在整张专辑最喜爱的，它不仅呈现了侠客一生追逐真爱的苍凉与无奈意境，是首十分大气的歌。也结合楚留香的性格、人生经历、感情沉浮......，全面唱出了楚留香的一生！