She then dated Nicholas Tse in early 2002 , but they split up late that year . She then dated Nicholas Tse in early 2002 , but then split with Tse late that year when Tse got back with his ex-girlfriend , singer Faye Wong .