汪小菲和大S是在2004年的时候相识的，当时大S还是个电视节目的主持人，汪小菲则是致力于发展自己的事业。两人是在一次朋友聚会上认识的，据说当时大S对汪小菲颇有好感，但是汪小菲并不知道她，所以当她向他介绍自己时，他并没有太过在意。

之后，汪小菲和大S在一次活动中再次相遇，当时两人都比较尴尬，但还是留下了联系方式。之后，两人经过多次的交流和了解，深入了解对方的性格和兴趣爱好，最终确定了彼此的感情并于2010年结婚。他们婚后育有两个女儿，一家四口生活幸福美满。