Tran was also said to have been under the impression that Brown "had been cheating on her for some time".

When Brown and Rihanna were spotted emerging from the same hotel and sitting together at a Jay-Z concert in New York last night (October 3), Tran tweeted at around the same time: "Take off...Bye baby."

Sources claim that photos of Brown apparently kissing Nicole Scherzinger, who is currently dating Formula One star Lewis Hamilton, also damaged his relationship with Tran, but reps for the singers have insisted that the pair were only talking.