Their relationship hasn't gotten off to the best start after his ex branded Tulisa Contostavlos a 'home-wrecker'.

Waning: Tulisa Contostavlos has been warned about her new man by Krystal Benjamin (right) who claims she had a 10-month affair with Danny Simpson while he was still in a relationship with Stephanie Ward

Her words came as a girl who claims she enjoyed a ten-month affair with the sportsman earlier this year spoke out to The Sun.

Krystal Benjamin, 21, told the publication: 'He's a rat. He never told Steph about me and told me he'd not been with her for a year.

'Tulisa should be very wary of him. Danny lied to me and is probably spinning the same story.'

The health care assistant claims that the Newcastle United footballer contacted her last October over social networking site Facebook.

Danny is said to have told Krystal that he was no longer in a relationship with Stephanie Ward, the mother of his child, when the pair began sleeping together.

The look of love: Danny joined Tulisa backstage at her gig at G-A-Y over the weekend and the pair looked smitten with each other

Moving on : Hours after she made the Twitter rant Tulisa was back to work promoting her music and The X Factor at Key 103 Radio Station in Manchester on Tuesday

Krystal also revealed how Danny would pay for her to travel up to Newcastle from her home in Southampton.

Last night she took to Twitter and posted: 'The truths now out. #SaySomething' (sic)

She added: 'I am my own person and make my own decisions!… No one can tell me what to do and what not to do…. #Guilty.'

A spokesperson for Danny was unavailable for comment earlier today.

This is not the first time the footballer has been accused of cheating.

He's keen: Danny travelled down to London straight after his game over the weekend

When Danny and Tulisa's relationship first hit headlines the mother of his child, Stephanie, claimed that he didn't break up with her before becoming involved with The X Factor judge.

Miss Ward is said to be 11 weeks pregnant with their second child.

Tulisa profess her happiness in her new relationship to her fans on Twitter, confirming she was dating Danny for the first time.

She wrote: 'Wow there has been a lot of BULLS**T in the press this week! Only part of it that's true is I am very happy wid my man @dannysimpson #HAPPY.'

Keeping a low profile: Danny and Tulisa have been dating since the start of this month

It's been a tumultuous first week for the couple, thanks to Ms Ward's claims that she is expecting the footballer's child.

In a scathing eight-page document released by Tulisa's lawyers on Friday, the X Factor judge denied she knew Stephanie was pregnant and slammed the idea that she 'stole' the footballer from her.

Lawyers for Tulisa said: 'Tulisa categorically denies any allegation that she entered any relationship with Danny Simpson while he was still in a relationship with Stephanie Ward.'

Meanwhile, the N-Dubz star took to Twitter to brand the 25-year-old law graduate a 'liar' and a 'psychotic, obsessed nutter'.

She said: 'I av always kept it real n that aint about 2 change, u r a liar n a psychotic obsessed nutta!wait til I tell it how it is…wrongen. (sic)

'I don't want 2 get in2 a public war of words, but what is being written about me 2moro is absolutely not true. (sic)'