Yep, even before Cora was introduced, people were speculating that Regina would have something to do with the classic Rumplestiltskin story, just based on the fact that her name is Mills, as in miller. They’ve basically confirmed that now. It was kind of chilling, the way he was telling her he knew her when she was a baby, and she had no idea what he was going on about.
I loved how in We Are Both, they had Regina say that Cora never said the name of the man who’d given her the book, and then when Regina read his name out, he had a dig at her for saying it wrong. 😉