The brunette beauty was happily dancing along to Russell Jones’ performance of the Jungle Book’s I Wanna Be Like You, when he added in a few lines of his own leaving her blushing.
The 25-year-old nursing home singer cheerfully referenced each of the ITV show’s judges before turning to Nicole and singing: “Now, you’re the queen of X Factor and you look so gorgeous you do.
“I would like to take you on a date to the cabin, can I?”
Realising that the youngster was asking her out on a date, the 39-year-old from Hawaii was left speechless.
She turned to her fellow judges Simon Cowell, Sharon Osbourne and Louis Walsh in shock before making a heart-shape with her hands for Russell.
Fans will have to wait until tonight’s show to find out if Russell wins a place at Boot Camp and if Nicole takes him up on his offer of a date.
Meanwhile, Simon was left visibly stunned when an old face returned to the show.
Tracy Leanne Jefford from Middlesex brought the entire panel to tears when she revealed that divorcing the father of her children pushed her to lose five stone.
But it was when the 34-year-old revealed that she had auditioned for the show before that Simon did a double take.
Tracy had previously made it to Boot Camp in 2006 before being axed from the show, is this year her chance to make it to the live shows?
The X Factor continues tonight at 8pm on ITV.