Published Monday, 23 January 2012
The X Factor judge confirmed she was dating the rapper last year (after several months of speculation which suggested their relationship was more than just professional.
However, after 18 month together, they have decided to go their separate ways - just weeks after a romantic holiday in the Maldives.
A source tells the Daily Mirror: "It's all over for Tulisa and Fazer. Fazer has been out clubbing twice this week without Tulisa, and she, too, has been spending more time with her friends away from him.
"They are insisting nobody else is involved and clearly don't want to stick the knife in to each other because they've been close since they were 11. They've still got a lot of respect for each other, but they've had a very turbulent relationship."
Contostavlos had yet to comment on the reports.