Meanwhile, Ella was snapped up by the same label despite finishing sixth on The X Factor.
Ella, who had one of the biggest hits of the year with Ghost, returned to The X Factor on last night's result show to perform her new single Yours, and in a VT aired before she went on stage, the show reminded us of the teen's shock exit against James.
In case you have forgotten, Miss Henderson was given the boot off the show, despite being one of the favourites to win, when she lost the deadlock vote against James – who went on to win the 2012 series.
But when Ella sang last night, many fans decided to rip into James as well as praise her vocals.
The two acts were told they were in the bottom two after public enemy number one Christopher Maloney was put through to the quarter finals.
James Arthur and Ella Henderson will face each other in the bottom two tonight.
Ella will be singing Daniel Bedingfield's sad smash 'If You're Not the One'; James Arthur will be taking on Alicia Keys' 'Fallin''.
The X Factor winner has quite a tumultuous relationship with the social media site, frequently announcing he's leaving or taking breaks from the Twitterverse following scandals that often originate on his feed.
One viewer wrote: "Ella Henderson has true talent, and looks absolutely beautiful. #LOVE." He then informed his fans that he was leaving Twitter again due to "toxic" responses online, adding: "That’s all I’m saying..
Can't believe horrible wee James Arthur won that X Factor", with another tweeting: "Ella Henderson so should had won her series instead of that f***ing c*** James Arthur."James didn't let the abuse slide, writing in a now-deleted mini-rant: "Is there really any need to give me abuse because I won the show over Ella? Thanks to my fans for your support but Twitter is too toxic for me so I won’t be posting for a while.
Album 2 coming."The 26-year-old's career has been very rocky thanks to his use of homophobic lyrics in a rap released last November, with the scandal sparking Twitter spats with Lucy Spraggan and Frankie Boyle.
In June, James was dropped by his record label Syco.