根据香港媒体与基督教媒体报导，王祖蓝2014年在一场学生特会分享爱情见证时，表示自己从小就向往爱情，他初恋发生在中学阶段，当时虽然非常投入这段感情，但他总是一副大男人姿态，有时对女友态度不好，或是会被其他女生吸引，还一直有逃避心态，等待女方提分手。但分手后却感到后悔，想挽回感情却失败。明明是自己不好，王祖蓝却认为自己是全世界最可怜的男人。

1998年，在经历爱情路上的跌跤后，王祖蓝决定参加教会活动寻找安慰，也想明白在基督信仰中有关恋爱的教导，让自己学习去爱，成为健康的人，才能吸引一个健康的另一半，但期间仍然有过一些不太健康的爱情关系，直至2006年结识华裔小姐李亚男。

王祖蓝与李亚男认识时，女方已是华裔小姐冠军，而王祖蓝只有163公分，足足比女方矮了12公分。面对这样巨大的身高差，王祖蓝起初很自卑，不敢表达自己的心意，但他无意中发现李亚男的包包里放着一本圣经，才决定鼓起勇气追求她。

王祖蓝虽然渴望与李亚男发展恋爱关系，但也有所保留，害怕心中再度受伤害，于是两人寻求牧师意见。牧师建议他们不要联络40天，并在期间寻求主的心意，但到了第37天，王祖蓝忍不住要与对方见面，但经过仔细思考后，他们都认为自己不够成熟进入恋爱关系，就决定忍痛分开。

 
这虽是理智的决定，但对王祖蓝来说却非常痛苦，他开始对神有埋怨：“我终于遇到一个很好的女生，但为什么就这样没有了，为什么要带走她？”当时王祖蓝忘不掉这段关系，读经看到《约伯记》时便知道神完全明白他的感受，于是便向神一吐心中的不快。

2009年，王祖蓝正准备参加一场加拿大布道会服事，当他得知李亚男有兴趣参与时，便极力说服对方不要参与，建议她参与舞蹈比赛节目，其实他是担心天天与女方相处，会无法对付自己的情感。结果李亚男在准备比赛途中不幸扭伤退赛，有时间参加布道会，二人便在这次重逢中正式交往。

 
忆起这段冷静期时，王祖蓝说，当他决定放下这段关系，内心很不好受，担心她会爱上别人，不过，他在当中学习到等候的对象是神，而不是亚男，并相信神有预备。

“神在这段时期磨练我们，为我们预备许多东西。当我们想躲避的时候，内心真的愿意放下时，却有机会发展。”王祖蓝说，自己经过多年的寻求等候，也学习了在恋爱上节制及顺服的功课，但这不能很武断地认为对方就是神为自己预备的配偶，恋爱的结果固然重要，更重要的是在整个过程中，是否愿意给神留下空间，与神同行，每一步都求问神。这样，在回顾的时候，总会发现神对人的心意及奇妙的带领。

 
2014年11月29日在香港电视台台庆，王祖蓝在舞台上突然向李亚男求婚，李亚男惊喜地回答：“我愿意”，2015年二月14日情人节这一天，两人在九龙城浸信会教堂结婚，王祖蓝在誓词中对妻子说：“你是上帝派来的天使，我爱你，但我的爱不完全，我愿意用余生同你一起学习爱，纵然我们都是罪人，但我们的爱充满了恩典，我们的婚姻被神祝福，从今我会专一服事你，正如我专一服事神一样。”李亚男则在宣誓中回应丈夫：“除非死亡才能将我们分开。”