The singer has admitted she "wasn't well in the head" when she was taken off the US version of the show just weeks into the job.
Cheryl Cole is to return as an X Factor judge, Simon Cowell has confirmed.
Simon Cowell is to return to the X Factor as a judge for the show's 11th series.
After Sam Bailey's win last night X Factor bosses are hoping she will have the fastest turn around for her debut in the show's ten year history.
It is hoped it will be in the shops by the end of March.
Record bosses are hoping it will be ready for Mother's Day, on the final weekend of that month, to capitalise on her popularity following her win last night.
The star has now signed a deal with show boss Simon Cowell's company Syco as part of her prize for triumphing in the contest and she had already issued a digital version of her single Skyscraper.
"Sam, 36, will go into the recording studio next month to begin recording her debut album."The release date will be months ahead of the usual schedule for X Factor winners who have in recent years tended to opt for the autumn.
Sam Bailey has said she is "totally overwhelmed" after winning the X Factor.
Bailey, 36, triumphed over Nicholas McDonald to be crowned the 10th winner of the competition last night.
The former prison warden said her new-found fame was surreal, but was looking forward to spending time with her family and having the "best Christmas ever".
To hear more from Sam Bailey visit ITV Daybreak
Congratulations MISS @sambaileyreal you deserve that!!! Wish ya sang CELINE on the final that rendition was my fav!!
Soooo happy about @thexfactor result!!!! I know I’m a bit late (no shock there!) haha but I’m SO pleased it was Sam!!! SOOO deserved!!! ?
Prison officer Sam Bailey has triumphed over teenager Nicholas McDonald to be named the 2013 X Factor winner.
Sam Bailey performed Jennifer Rush's ballad The Power Of Love as her song of the series in the X Factor final. Judges hailed her performance as consistently good since her first audition.
Nicholas McDonald sang Angel by Sarah McLachlan as his song of the series in the X Factor final. Judge Nicole Scherzinger described the 17-year-old as an "angel with buttery wings".