三立都會台每週三晚上10點播出的外景旅遊節目《天后出發吧》，由利菁主持，邀請各地的天王與天后擔任節目大來賓，連久未見到的「拿督」姜育恆也應邀出席。而這周，節目更邀請到了知名「偶像男神」陳曉東，這也是他首次在台灣電視中亮相，利菁興奮地表示，有了陳曉東的加入，正好湊齊了10位天王天后。

陳曉東曾在《超級偶像》宣傳專輯時與利菁首次相識。這次之所以能邀請到陳曉東，據說是因為幾年前利菁與陳曉東的太太同在大陸一家公司工作，二人交情深厚。消息還透露，陳曉東私下裡是個愛好宅家的人，最近更是專心研究剪輯，親自操刀製作自己歌曲的音樂影片，積極迎接新挑戰。

這次節目特別安排了馬六甲之旅，陳曉東的出場也相當特別，他乘坐私人遊艇與主持人利菁會合。而他所下榻的飯店恰好位於馬六甲河畔，更帶他前往參觀沉沒的村落，這些村落完全被水淹沒，因當地修建水壩而被迫遷移至新村。拍攝期間，陳曉東還好奇地問及利菁是否在當地購買了房地產。最終，利菁坦承自己在海邊投資，打算蓋一座私人別墅，並以海邊的樹木作為圍牆，打造私人秘境。拍攝結束後，陳曉東還贈送了他的郵票本和首日封給利菁，讓她感到非常驚喜。