Likewise, the Kangaroo amazed viewers with an incredible take on Robyn's pop anthem, "Dancing On My Own."
Will the Rhino be able to outdo the competition? Who could be the mysterious The Masked Singer contestant?
So, who is the Rhino? Here's what we know...
First, let's take a look at the clues. It was revealed that the Rhino is "really just a gentle giant" despite his "tough and callous" exterior. It was also hinted that the mystery celeb is connected to Nashville and rides a bike or motorcycle.
And let's not forget about his costume. The Rhino is sporting an old-school pilot's uniform complete with white scarf and headgear. So, can our celeb be a pilot?
Before we look at fan predictions, it is important to remember that the judges are convinced the unknown singer is a professional athlete and even name-dropped Tim Tebow.
However, fans are pointing to one famous actor with a well-known love of flying.
"I’m calling it now the Rhino on @MaskedSingerFOX is either John Travolta or Trace Adkins," one fan tweeted. Another agreed, adding, "Its John Travolta! He has his pilot's license, sang with Dolly Parton at the Grand Ole Opry in the 80s, the motorcycle for Grease and the wig and suits for Pulp Fiction."
A third chimed in,"I believe the rhino is John Travolta 90 percent."
Could the Rhino be a famous country singer?
The judges also picked up hints that the Rhino could be a professional singer — and he sure sounds like it. Clues like the bike and the words "Faith" had both Nicole Scherzinger and Jenny McCarthy guessing country singers Tim McGraw and Jason Aldean, respectively.
"I love the RHINO and I think it’s Tim McGraw!!!," one fan commented, agreeing with Nicole. Another fan was also quick to point out that Tim "worked with Rhino Records." Interesting...
However, not everyone was convinced.
Fans went on to guess more country singers. "I'm going to go with Sam Hunt for the rhino @MaskedSingerFOX," one viewer wrote. "Hes 6'3. Used to play sports and tried to go professional. Had some recent troubles. I'm not sure on the voice but it's much closer than y'alls Trace Adkin and Tim McGraw guesses."
Could the pilot costume point to the cast of 'Jumanji' — specifically Dwayne Johnson?
There is nothing The Rock can't do — we all heard his singing voice in Moana — so it wouldn't be a huge surprise if the former WWE wrestler competed on the show. And fans are keeping their fingers crossed its Dwayne under the Rhino getup.
"Dwayne Johnson as Rhino confirmed," tweeted a fan. Some were skeptical, responding, "To the people saying the Rhino on the masked singer is either Dwayne Johnson or Kevin Hart... are y’all okay??"
Ready to find out more about the Rhino? Catch new episodes of The Masked Singer every Wednesday at 8 p.m. ET on Fox.