2003年夏天，王菲在上海拍摄《大城小事》。8月7日是王菲生日，但男友谢霆锋并没陪伴身边。当记者问王菲如何庆祝时，王菲说:“北京的朋友会庆祝。”当晚，李亚鹏在上海浦东陆家嘴的浦景大酒店设宴为王菲庆祝生日，宴会结束后买单独自离开。据一位大嘴人士爆料，“李亚鹏已经追了王菲半年了。”据悉，李亚鹏不但爱打电话和王菲闲聊，他知道王菲酷爱听笑话后，便到处搜集各种笑话短消息发给她，逗得王菲心花怒放。王菲在《大城小事》片场一有空就看手机短信，最高纪录一天发上100条。

Step 2:探病掳获芳心

攻心指数:★★★

2003年12月，王菲重感冒卧病在床，李亚鹏获悉立刻飞到上海照料她，让王菲对他的好感与日俱增，感情也往前跨出一大步。事实上，王菲周遭的友人对于她身边出现李亚鹏这号人物都保持乐观的态度，没有像“菲锋恋”时那般紧张，这也是李亚鹏顺利掳获佳人的原因之一。据说王菲的歌曲《将爱》正是为李亚鹏所写，词中“废墟上的鹰，盘旋寻找残羹……”其中的“鹰”指的就是李亚鹏。

Step 3:西安贴身陪伴

攻心指数:★★★★

2004年上半年，王菲“菲比寻常”全国巡回演唱会拉开序幕。李亚鹏推掉所有片约，全程陪同王菲的个唱。据说李亚鹏的这个举动也让王菲非常感动，并进一步赢得了伊人芳心。6月，王菲在西安举行全国个唱第二站的演出。据悉，王菲在西安个唱期间，虽然也在该酒店15楼开了房间的李亚鹏，却一直住在21楼王菲的总统套房内，而香港媒体更得到了酒店电梯内“鹏菲”两人的一段亲密录象:王菲、李亚鹏在没有任何公众的注视下，大方地进入酒店公共电梯。在电梯里，两人彼此对视，王菲的表情似乎很疲惫，李亚鹏双手抱住王菲的脸，用身体紧紧地贴住她，对视不语。