The Fine China hitmaker and Tran have been together off-and-on since 2011, but they have parted ways for good, according to Popcrush.com.
Responding to rumours she is now dating U.S. basketball player Brandon Jennings on Wednesday (05Mar14), Tran hinted she was single, writing: "Not dating anyone stop w the bs (bulls**t)."
In February (14), editors at the New York Post reported Brown had rekindled his romance with Rihanna, but they have yet to comment on the news.
The singer, who was convicted of assaulting the We Found Love hitmaker in 2009, dumped Tran to resume his Rihanna romance in 2012. The high-profile couple split a few months later.