王大陆与蔡卓宜是在参与恋爱综艺节目《怦然再心动》期间相识并结下了不解之缘。根据时间顺序推断，二人于2021年1月开始正式交往，在经历了接近两年的情感历程之后，他们选择在2022年12月9日正式公开了恋爱关系。