And it didn't take long for the shy prison officer to win the public over too.
But this week, the 35-year-old has been rocked by claims that she is already a professional singer.
A newspaper report claimed that Sam has spent years as a professional singer, performing alongside stars including Lulu and Beverley Knight.
And now, the mum-of-two has spoken exclusively to Reveal to set the record straight.
"I am not a professional singer,' she said. "I've not worked with Lulu or Beverley Knight. I've been at charity functions and they've been there too. I used to be a backing singer in a band in my spare time, and we'd perform at charity events and these stars would be the main attraction.
"I'd be as star struck as the next person!"
X Factor continues Saturday, 8pm on ITV.
Check out next Tuesday's Reveal magazine for the full interview
Watch Sam Bailey singing 'Listen' in her first audition: