The clues: In the clue video, they note that they have a checkered past and they're a "true romantic" that adores animals. There are also a few references to cooking and one shot shows them chopping carrots.
Who it could've been: Given the voice, Robin Thicke guessed that Jerry Lee Lewis could be behind the mask. With all the references to fighting however, other judges guessed Sylvester Stallone, Mickey Rourke, and Steve Austin.
Who it is: In the second episode, it was revealed that the Gremlin is actor and boxer Mickey Rourke.