如果说谢霆锋似乎一直停留在叛逆对抗的青春期，李亚鹏与谢霆锋的非主流就很不一样，他的优势在于够主流，当然也可以说是平庸，但结婚生子、平凡过踏实日子却正是王菲心中的一大愿望。2003年，刚刚从旧日恋情中解脱的王菲，和李亚鹏开始了最初的情感碰撞，共同的经历，让两人的感情不断升华。

2003年，黎明邀请王菲拍《大城小事》，正值王菲与谢霆锋分手，有传黎明借戏接近王菲，然而内地“女星阻击手”李亚鹏，却绕开近水楼台的黎明，率先采取短信攻势俘获了王菲寂寞的心。据说当时他每天短信轰炸，最高纪录一天发了数百条，而且他听说王菲喜欢听笑话，更是搜集了无数笑话发给她，让王菲在拍戏之余拿起手机，就被逗得眉开眼笑。