Well she learned magic before marrying Henry Sr. at least that is what he told Regina. Yes Rumple did say that he would not love anything else but we are talking about a fling just a physical thing, you don’t need love for that. Even if Regina is not Rumple’s daughter, Cora probably did have a thing with Rumple because Regina did mention to Belle in The Outsider episode that she was sparing her the heartbreak because “others” had tried.