王大陸被爆新戀情，與27歲馬來西亞女星蔡卓宜在大街上約會、擁吻，2在上海外灘被目擊一起勾肩、擁抱，更大方熱吻，消息一出立刻登上微博熱搜，但雙方的經紀人都對此沒有任何回應，近期傳出這段戀情還有新進度，2人還有繼續約會。
王大陸、蔡卓宜爆出戀情後，陸媒繼續爆料他們隔日行程，王大陸被拍到帶蔡卓宜從酒店離開，一起前往酒吧與友人聚會，一直到半夜12點左右才離開酒吧，還在門口小聊了一下，最後蔡卓宜跟在王大陸後面，3人一起坐車離開，證明蔡卓宜已融入王大陸的朋友圈，進展神速，而陸媒的偷拍照片一出，「王大陸帶蔡卓宜聚會」也迅速登上微博熱搜榜。
2人因為合作綜藝真人秀「怦然再心動」結緣，但當時王大陸在節目中擔任「徵愛主理人」倪萍的助理，協助眾多女星追愛，蔡卓宜當時與節目上的約會對象沒火花，戀情看似無疾而終，卻意外在節目結束之後，與合作夥伴王大陸來電。
有網友挖出過往節目橋段，包括蔡卓宜準備前往約會前，與倪萍、王大陸有簡單討論，王大陸當時就狀似心急表示「別傻呼呼的，等下去被人家騙走了。」蔡卓宜笑說：「我不會！」後來蔡卓宜突然在節目上真情告白：「接下來會陪我走完這輩子的那個人，一定是我慎重考慮清楚的，不會衝動。」當時卻未承認是否有心儀對象。種種跡象讓網友不免直呼，可能當時戀情就已萌芽。