5月3日，张东健、高素荣夫妇前往东南亚最好的度假地巴厘岛进行蜜月旅行。 两人为了搭乘当日下午6点5分飞往巴厘岛的大韩航空KE629航班，在下午4点40分左右就到达了仁川机场。

在前一天两人还分别穿着着正装和礼服，而当日却穿上了休闲服。两人均是牛仔裤配T恤衫，外加一副太阳镜。

到达仁川机场后两人接过经纪人为他们办理好的机票，马上去了国际航线一号登机口。从他们到达机场到前往登机口仅花费了不到3分钟的时间。大约有10名的随身保镖贴身保护两人。

登机的过程中，两人没有特别向大家打招呼，没有发表任何言论。只是向记者和粉丝并挥了挥手。

经纪公司称，两人将在巴厘岛的宝嘉丽度假村（Bvlgari Resorts）中度过6天4夜的蜜月期。张东健的经纪公司表示说：“为了应对突发事件，公司派了两名工作人员陪同他们的蜜月之旅。虽然暂定下了6天4夜的日程，但也有可能根据具体情况提早一点回国。”