Irish singer Melanie has auditioned for the show four times and even made it as far as Kelly Rowland's judges' houses in Miami in 2011. She had been hoping this year would be the one she reached the coveted live shows.
Unfortunately for the 20-year-old, she was given a 'no' by Nicole during her judges' houses stage in Antigua, which aired on ITV over the weekend.
Speaking about her tough decision, Nicole told the official X Factor website: "I cried after I saw Melanie – I knew this was her fourth time on the show and I knew how badly she wanted it."
She added: "It was Melanie who particularly got to me. They all showed up and knocked it out of the park. It really was like splitting hairs making that decision."
Nicole chose to put Tamera Foster, Hannah Barrett and Abi Alton through to live shows, meaning Melanie, Jade Richards (another returning contestant) and Relly Clarke had to say goodbye.
"My judges' houses was something else," added Nicole. "Everyone agreed with me, the whole production team. It was the hardest judges' houses in the competition, ever."
Meanwhile, Melanie has thanked fans for their support following her exit, even managing to make a joke about her X Factor experience.
"Thanks for all the support,made of steel after all that ha #XFactor," she tweeted.
X Factor continues this weekend with the live shows kicking off with a 1980s theme and the introduction of the Flash Vote.
Once all the twelve acts have performed, the phone lines will open to the public for just ten minutes. Viewers can vote to save and once the lines have closed, the two acts with the least number of votes will learn there and then they have to face a sing-off the following night.
Check out the twelve acts who are going through to live shows below:
Copyright: ITV Tom Dymond/Thames TV