Then there were references to China and Tom Hanks which threw another curve ball into the mix. So far, the judges have guessed: Schapelle Corby, Lindsay Lohan, Lea Michele, Jessica Watson, Stevie Nicks, Daryl Hannah, Bonnie Tyler and Macy Gray.
As much as we'd love for a member of Fleetwood Mac to be hiding under the mask, Twitter users had their own ideas as to who Atlantis may well be - and some do align with the judges. Take a look.
The most common guesses were American R&B and soul singer-songwriter, Macy Gray (whose real name is Natalie Renée McIntyre), and American-Australian vocalist and former Australian Idol judge, Marcia Hines.
Meanwhile, others did throw around names such as Constance Hall, Rhonda Burchmore and Charlotte Crosby from Geordie Shore.
So, are any of these guesses correct? We'll just have to wait for the unmasking.