In last Saturday night's BGT, an emotional Fredenham broke down in tears at the warm reception to her performance, with Simon Cowell describing her voice as 'liquid gold'.
The 28-year-old stated that she suffered from stage fright, and had attended filming alone so she wouldn't have to 'admit to anyone' if she didn't make it through.
However, while Alice's voice is no less smooth on the BBC One show, there's no sign of the nerves she exhibited on its ITV rival.
Before going out to sing, she said: "My confidence has grown loads in the last few years, I think that just comes with age as well.
"I've not really had a lot of experience in showbusiness before so it's just a great opportunity and it's so much fun to take part in something like this. It's a win-win situation really."
Alice - who claimed on BGT that she had been singing 'secretly' since the age of seven - added: "I've done a few gigs in pubs around London, and I've done a few weddings in my time, but singing to the audience today will be the biggest audience I've ever sung to."
Unlike her BGT try-out, the beauty therapist's family did accompany her to The Voice, with her Mum proudly commenting: "She sang in a school production of Joseph, she didn't sing a great deal in her early teens but as she's got older she's done more."
She also appears far more upbeat on stage, strutting her way up and striking a pose before breaking out in to her rendition of Frank Sinatra's 'The Lady Is A Tramp'.
There's no doubt that her Voice rejection will have had an impact on her nerves, with Alice telling us earlier this week: "It was quite disheartening, so I went forward for Britain's Got Talent and I'm just really happy that turned out well."
But we can't help but feel there's a stark contrast between the shy Alice on BGT, and the outgoing star she is on The Voice.
Tune in to BBC One tonight at 8.20pm to watch her Blind Audition for yourself, and let us know what you think below...