关于汪小菲的历任女友们，细数下大部分都是娱乐圈女星，这些也都与华谊兄弟的王中军、王中磊有关。汪小菲与兄弟俩都是好友，每次华谊兄弟举办活动也会邀请汪小菲来参加，一来二去汪小菲与女明星们走得也很近。
张雨绮走红后曾是华谊兄弟的艺人，在参加活动时与汪小菲相识并相恋。2009年在"华谊之夜"上两人官宣恋情，之后就经常同框秀恩爱，爱的非常高调。
不过张雨绮脾气火爆，经常与汪小菲发生矛盾，甚至还爆出两人互扇对方耳光的消息。另外两人的感情也不被张兰看好，最终在2010年感情也走到了尽头。也是在此时汪小菲认识了章子怡，1979年出生的章子怡比汪小菲大两岁，年纪相当男帅女美，渐渐娱乐圈便传出两人的绯闻。甚至还有外籍记者爆料，称曾见到过汪小菲与章子怡一起开房！
更让人震惊的是章子怡还与汪小菲的父亲汪泽瀚传过绯闻，据悉章子怡更早先认识汪泽瀚，于是"汪氏父子俩同时爱上章子怡"的消息便闹得沸沸扬扬。甚至还有人去询问张兰，张兰当场怒怼："真是无聊透顶！只有没教养的人才会做出那种事！"
随着张兰的否认，汪小菲与章子怡的绯闻才终于停止。不过很快也传出消息，汪小菲的真实女友是嫩模吕婉柔(Elin)！据悉两人是在一个麻将局上认识，之后便发展成恋人，不过恋爱期间两人一直没有曝光。过了很久后吕婉柔才承认恋情，称："是他主动追求，我觉得他很有教养，所以才答应了处朋友。"
