1999年,苦追杨千嬅3年的郑中基用一首以杨千嬅生日命名的歌曲《二月三日》告白成功,这段开始得轰轰烈烈却短暂得令人咂舌的恋情在极度甜蜜后迅速高调宣布分手,一种解释是媒体曝出郑中基与张柏芝疑似有染,杨千嬅不堪男友劈腿于是分手,另一种解释是郑中基家人嫌弃杨千嬅护士出身和歌手身份,横刀斩鸳鸯。分手以后,杨千嬅在新歌《少女的祈祷》里唱道:“我爱主,同时亦爱一位世人,祈求沿途未变心,请给我护荫”。
2000年,郑中基醉酒,在飞机上闹事。消息一出,郑中基的事业遭受巨大影响,他身陷低谷。面对镜头,郑中基说和杨千嬅分手导致自己伤心过度,这才喝醉。《少女的祈祷》由林夕填词,陈辉阳作曲并编曲,收录于杨千嬅2000年9月1日发行的专辑《Play It Loud, Kiss Me Soft》中。据说陈辉阳在写这首歌的时候,十分忌讳创作的老套,没有任何变化的新意,因此他希望自己创作的歌曲里能蕴涵一个故事,而并非是空泛的铺陈文词。于是陈辉阳就创作了这首略带古典音乐风情的歌曲《少女的祈祷》来送给杨千嬅。
2001年初,杨千嬅拿下当年叱咤乐坛女歌手金奖,当导播将画面切到坐在台下的陈奕迅时,他的眼睛早已通红,陈奕迅曾经说过,作为狮子座的男人不在众人面前流眼泪,要哭也要回家关好门才哭,可是他却数度在镜头流下眼泪,而且都是为了杨千嬅,可见他们当时爱得很深。