The 44-year-old contestant became the second act to leave the competition this year after she was placed in the bottom two alongside District3.
Masson sang 'Stay With Me', a hit for Bette Midler and Duffy, in a bid to stay in the show, battling against the boyband's version of '(Everything I Do) I Do It for You'. However, she was eliminated after the judges failed to reach a majority decision and it went to Deadlock.
Turning to the judges after the contestants' performances, presenter Dermot O'Leary asked them who they would like to send home.
Walsh said it was "an amazing sing-off", before voting to save his own act District3 and send Masson home. Tulisa said the acts were "completely different - but both very talented" and also voted to send home Masson. Barlow voted to send home District3, saving his act Masson.
Scherzinger had the deciding vote, and voted to send District3 home taking the decision to Deadlock. Masson was then eliminated, having received the fewest amount of public votes.
After the news was announced, Barlow said that he was "gutted" and "really disappointed" for his act.
Asked by Xtra Factor presenters Caroline Flack and Olly Murs how she felt about leaving the show, Masson said: "I'm fine. I enjoyed every part of being in the competition", before thanking everyone who picked up the phone and voted for her.
Flack and Murs then asked Barlow about his act's exit, and he said: "Well tonight was an absolute… I couldn't believe it. Melanie's had a great week. I'm just really disappointed for her. I'm so sad to see her go so early. This competition never fails to shock me.
"I thought she was the safest act this weekend."
The X Factor continues next Saturday at 8.20pm on ITV1.
Photo gallery - The X Factor second results show:
Copyright: Ken McKay/Thames/Rex Features