王菲与李亚鹏的恋情开始于2003年，具体时间存在不同说法，但综合权威资料可总结如下：

初步接触阶段

2003年8月，李亚鹏在上海为王菲庆祝生日时公开示爱，两人正式确立恋爱关系。有爆料称李亚鹏在2003年已追求王菲半年。

公开恋情与同居

2004年7月，两人在北京开始同居，恋情逐渐公开。同年10月，他们正式注册结婚。

婚姻生活与家庭

- 2005年7月28日，两人在新疆乌鲁木齐注册结婚。

- 2006年5月，女儿李嫣出生。

- 2008年8月7日，两人因矛盾离婚。

总结：

两人从2003年确立关系，2005年结婚，婚姻持续约8年，至2013年离婚。其恋情以浪漫开端和童话般结局著称，但婚姻后期因矛盾逐渐疏离。