One of the most popular guesses so far is Jack Vidgen, the former I'm A Celebrity... Get Me Out Of Here! and Australia's Got Talent star.
Fans have noted Jack's "diva falsetto" as a dead giveaway - with one going so far as to say he'd "eat his shoe" if it's not Jack behind the mask. Does the 24-year-old star match the clues?
Well, Jack's Instagram is known to be a bit "saucy" as per one of the clues, while the "cleaned up" clue could refer to winning his $250,000 prize-money from AGT. Plus, the references to "bleaching" could be a hint at his signature platinum blonde hair.
While Jack could very well be the star behind the mask, fans are also keeping an eye on Courtney Act.
The former Ru Paul's Drag Race star is known for their musical chops, getting a start on Australian Idol and later vying for a spot in Eurovision: Australia Decides.
Courtney (Shane Jenek) would also line up with many of the clues, leading judge Dannii Minogue to guess they were the Kebab in one round.
Plus, when Jackie O asked if the incognito celeb was male or female, they replied: "Here’s what I can say about that: mostly I’m one, but I have been known to be the other."
While we have our suspicions, we'll just have to wait and see who's behind the Kebab mask as the show continues.
Keen to put your detective cap on and try suss out a few more celebrities? See the full list of clues here.