The pair have been romantically linked since last year but they have never confirmed or denied their relationship.
However, Contostavlos has admitted she has a boyfriend, who she said was her 'rock'.
The 23 year-old said: 'What I will say is I'm really happy and have the best boyfriend... He's my rock. He's been there for me throughout the past few months. I couldn't be doing what I'm doing without him.'
Fazer seems to have now confirmed the relationship, referring to Tulisa as his girlfriend.
Speaking at the Mobo Awards this week, he said: 'I've got a glow about me, I'm in love. She's the one. I'm in love with a great girl. I'm even dressing better, with slick new hair. I'm not messing about.'
But according to British newspaper the Daily Mirror, the 24 year-old then added: 'I really think Tulisa will win X Factor. Did I say she was my girlfriend though? Ha, ha. I love all my bandmates.'