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.’

She became the shock exit on The X Factor on Sunday night, after initially being labelled as the favorite to win this year’s show.

But teenager Ella Henderson has managed to remain dignified since departing the series.

And she’s already getting used to her new found showbiz lifestyle, despite no longer being part of the programe.

Standing proud: X Factor’s Ella Henderson has wasted no time in throwing herself into the showbiz scene following her shock axe from the show two days ago

On Tuesday night the 16-year-old mingled with a host of stars as she was invited to the Amy Winehouse Foundation Ball, even rubbing shoulders with James Arthur, the man who was saved instead of her on Sunday night’s X Factor.

But she seems to have accepted the shock as she looked perfectly happy and content as she posed up on the pink carpet.

She wore a cute navy velvet dress with belt detailing, tights and boots, while her hair was worn up in her staple bouffant half up ‘do.

Fancy seeing you here: She looked happy and content as she mingled with the stars at the Amy Winehouse Foundation Ball, even bumping into James Arthur, who was saved instead of her on Sunday

Ella posed with her hand on her hip as she composed herself for the attention she would no doubt be receiving.

And James Arthur was also among the guests in honor of the late Back To Black singer.

He wore a a suit jacket with skinny jeans and a thin tie as he turned out at the bash at London’s Dorchester Hotel.

Tribute: Amy Winehouse’s God daughter Dionne Bromfield looked all grown up in her black gown with red shoes as she showed up to London’s Dorchester Hotel

Ladies in black: Patsy Palmer, Emma Noble and Keira Chaplin also opted for dark glamorous ensembles for the ball on Tuesday evening

Among the other stars were firmer Made In Chelsea star Kimberley Garner, who ignored the predominant black tie theme by standing out in a bright coral frock.

The floorlength gown did, of course, show off her back while she bared even more flesh with the very high side-split.

Catalina Guirado also went for bright as she wore a similar pink gown to the bash.

Following the theme: Most of the guests, such as singers Paloma Faith and Mica Paris, also opted for classic evening dress

Fooling around: Mitch Winehouse was on fine form as he mucked about with The Voice’s Tyler James in front of the cameras

Although the majority of the guests kept to dark evening dress.

Winehouse’s Goddaughter Dionne Bromfield looked grown up in her floorlength black number with side split and red shoes, while Mica Paris also went for an all black ensemble.