早於「華星年代」已傳緋聞的陳奕迅與楊千嬅，曾合作電影《百分百感覺2》，直到2007年再度合作《每當變幻時》飾演有緣無份的情侶，被指是兩人的寫照，千嬅亦曾於訪問中默認這段陳年戀。
古天樂與楊千嬅於1997年合作劇集《美味天王》而結緣 ，直至2002年拍攝電影《乾柴烈火》才傳出撻着。其後，千嬅到北海道拍音樂特輯，邀請古仔擔任男主角，開演唱會又邀對方做嘉賓。
2002年，楊千嬅與吳彥祖合作《新紮師妹》，有指她花了三年時間主動追求男方，可惜無動於衷。千嬅當年主演電影《千杯不醉》，據知曾推薦吳彥祖做男主角，再次近水樓台下而秘密拍拖。