Note the difference: John is married to Sheila vs. John is married with five children.

English Teacher
Another vote for "to" from an American.
I would agree that "I'm going to get married to Lady Gaga" sounds more natural than "I'm going to get married with Lady Gaga".
Actually I'd use either to or with if I could actually marry her!
Note the difference: John is married to Sheila vs. John is married with five children.
As a non native i´ve learned that in English there are verb patterns. That is, some verbs go with certain prepositions and this may have a logical explanation. I mean, sometimes we can infer why it is that way and not the other. Sometimes, the explanation is not clear-cut.
Regards.