Nicole called up the music icon and R&B superstar to help her out in picking which hopefuls would make it through to the live shows.
The former Pussycat Doll had a tough choice on her hands, but luckily, Mary was on hand to offer her expertise and advice to the lucky hopefuls - and it sounds like it all went well!
Posting a photo to Instagram, Nicole said: "Just had an amazing day w/@brooklynnblige for my X Factor Judges houses in Antigua. I love you Mary thank you so much #QueenMJB."
As ever, Nicole looked radiant in blue, as she cuddled up to Mary for a photo. The 35-year-old took her best six acts from her category to a luxurious resort in Antigua, where they had the chance to perform one song.
With advice from Mary, Nicole had to pick just three acts that will now be taken forward to the live shows.
This isn't the first time Nicole has called upon Mary for help. Last year, she got the 'No More Drama' singer to share some words of wisdom to finalist Jahmene Douglas in a phone call.
One thing's for sure, Nicole definitely chooses the best locations! Last year, she took her boys category to Dubai, where she enlisted the help of Ne-Yo.
The X Factor continues on Saturday night (21 September) on ITV at 8pm.
The X Factor winners gallery from Steve Brookstein to James Arthur:
Copyright: WENN Harsha Gopal