這次要邀請天王天后時，剛好看到陳曉東在台灣買了房子，也到處旅行，知道他很久沒有出現在螢光幕前，特別邀請他一起到馬六甲遊玩！陳曉東剛好在香港的工作告一段落，收到利菁的邀請，欣然答應。陳曉東表示他現在的生活除運動外，大部分時間都給家人，沒事就一起四處旅行，這次陳曉東特別從香港趕去馬六甲，利菁表示私底下的陳曉東是個大男孩，在車上跟他什麼都能聊，還偷偷爆料自已的初戀認識過程，話題大開。

而陳曉東出場也很特別，他搭私人遊艇出場與主持人利菁相遇，而他住的飯店就正好在馬六甲河畔邊，飯店裝飾以地中海風情為主，別墅區的房型讓旅客有回家一樣的舒適感，而兩人在飯店也來了一次早餐的約會，一起做馬式三明治，聊如何青春不老，但做早餐過程利菁幹了糗事，她煮蛋給陳曉東吃，結果蛋稀稀的沒熟，硬說是溫泉蛋，最後是工作人員發現利菁沒有用沸水來煮，讓陳曉東笑說：「好在沒吃下肚。」

整個拍攝行程利菁帶陳曉東整路吃吃吃，在看椰子秀時他看得目瞪口呆，就像小孩一樣興奮，甚至還想學怎樣削椰子，但店家表示要學三個月才會成功。另外還帶陳曉東去看沉沒的村落，這就村落完全在水底，因為建造水壩而遷移新村，據說沉沒水底的都市是馬六甲最大的華人村，在吃客家菜時，陳曉東表示他有客家淵源，原來媽媽是苗栗客家人，目前只有老親戚還在，而整天拍攝陳曉東一直逼問利菁在當地有買地嗎？利菁最後只好承認，投資的土地在海邊，要蓋私人別墅，海邊的樹是圍牆，完全就是私人秘境，而這次拍攝結束，陳曉東還特別帶了他自己專屬的郵票本與首日封帶給利菁，讓利菁非常驚訝。《天后出發吧》每週三晚上10點三立都會台播出。