Sam and Mary's first dance at their wedding was probably to "My Immortal" by Evanescence, which is funny when you think about it!
Mary was 10000% some type of alternative back then, she woulda done it. I imagine, if they were built sometime in the early 90s, they may have waited a while to get married. A 2003 wedding sounds about right.