鳳飛飛曾於1984年和趙樹海搭檔主持綜藝節目「飛上彩虹」，兩人長期合作相處密切，因此趙樹海眼中的鳳飛飛也格外有趣，他說，鳳飛飛看起來一板一眼，但在節目中首創1人分飾兩角演短劇，不然就是搭檔諧星許不了，發揮搞笑能力拆許不了的台，螢幕前觀眾笑翻，在當年可以說是「女諧星」。
巨星不對菜鳥擺架子
當年「飛上彩虹」製作單位費盡唇舌才讓鳳飛飛的婆家同意，讓她回到台灣來主持節目，趙樹海回憶他是菜鳥，鳳飛飛早已是巨星，但兩個人講起話來卻是平等的，「她容許我根本不把她放在眼裡。」每次開會鳳飛飛總是對趙樹海說：「有什麼就說，盡量說。」
趙樹海覺得鳳飛飛身為巨星，必需壓抑，但她在節目上總是盡情搞笑，做些平常不會做的事情，赫然發現她平時一板一眼的外表下，內心其實很調皮，還形容她是那個時代的「諧星」。
兩人相處總是勾肩搭背
趙樹海表示，他眼中的鳳飛飛很Man，和他相處時愛勾肩搭背，有時候對她開玩笑，她會一拳直接打過來，她遇到困難絕不會讓人看出來。趙樹海說鳳飛飛像男孩子一樣，這是一種親和力，也是巨星的魅力。
昨天趙樹海參加中視「飛上彩虹—鳳飛飛懷念特輯」錄影，現場還播出當年鳳飛飛和張菲、倪敏然等人的珍貴畫面。