But luckily for superfan Emma, meeting the Aussie superstar couldn't have went better.

The 37-year-old presenter revealed: "I told her that I loved her.

“I had a blonde perm when I was a teenager because of Kylie and the first album I ever bought was hers.

“When I told her about the perm, she said, ‘I’m so sorry’. But I loved it."

Speaking to the Mirror, Emma couldn't praise the new mentor enough ahead of The Voice's premiere tonight.

POP SUPERSTAR: Kylie was a huge star power draw for the show [BBC]

“She’s the nicest woman in the world – everything you want her to be”

Emma Willis

She continued: “She’s the nicest woman in the world – everything you want her to be.

“She’s just really warm and welcoming. You don’t feel that you’re meeting one of your idols from when you were a kid."

Kylie has taken over from departed judge Jessie J, while Kaiser Chiefs' frontman Ricky Wilson is also making his debut as he takes over Danny O'Donoghue's seat.

Along with returning mentors will.i.am and Tom Jones, the judges will begin the blind auditions tonight.

The BBC talent show has had a total revamp this year– as well as gaining new judges, it has two brand new hosts, Emma and JLS's Marvin Humes.

And for Emma, she reckons the gig is much more emotional than her other big-time job– presenting Big Brother.

NEW KIDS ON THE BLOCK: Emma and Marvin are taking over hosting duties [BBC]

Talking to the Independent, she explained: "Big Brother is three months of fun and a game at the end of the day, but this is someone's life, so you get much more into it on a personal level.

"I have a husband [Busted's Matt Willis] who's been hugely successful and I've also been with him when he lost everything… and now it's happening for him again. I've seen it first-hand and hope I can be of some comfort when it's not working for them."

While this year's edition of The Voice is generating huge buzz due to its big-name billings, the show has been criticised for not producing a massive star.

And in a case of rather unfortunate timing, the winner of the first series Leanne Mitchell has been dumped by her record label and has just returned to working at the Potters Leisure Resort that she worked at as a teen.

WE PREDICT A RIOT: Ricky has joined the panel in place of Danny [BBC]

But Emma is adamant that The Voice can still produce success stories.

She said: "It hasn't yet produced a star, but it is a launch pad and the person who wins has to work really hard. Leah [McFall] from last year– her album is just about to come out and it is, I hear, phenomenal."

Let's hope Kylie and co can find, in talent show terms, a Leona Lewis rather than a Steve Brookstein.