During an episode of RuPaul and Michelle Visage's podcast "What the Tee?" Plaza revealed that she and Cera "almost got married in Vegas" after shooting ‘Scott Pilgrim vs. the World’ in 2010.
“I think he’s sexy,” the host says. “Oh, Michael,” she cuts in. “I dated him for a long time.” This seems like news to RuPaul, who responds, incredulously, “You did?” She did. "What's a long time for someone your age?" RuPaul followed up.
"A year and a half," Plaza answered. "We drove across the country after we shot that movie and almost got married in Vegas."
Plaza, 32, explained that she met Cera, 28, while shooting 2010's ‘Scott Pilgrim’ in Toronto, and their relationship blossomed from there. "We love each other. We're still really good friends. He's just a weird little freak and we speak the same language. He's one of the funniest people I know."