On Saturday, Jan. 19, signaling a new beginning, she incorporated that same melody into her wedding program.
Kwan, 32, married Clay Pell, 31, director for strategic planning on the National Security staff at the White House, on Saturday at the First Unitarian Church of Providence, R.I., PEOPLE has confirmed.
Pell, a JAG and Lieutenant in the U.S. Coast Guard, was dressed in full uniform for the ceremony. Kwan, who cried while walking down the aisle with her father, Danny Kwan, wore an ivoryVera Wang gown.
Before 240 family and friends, including Olympic champions Brian Boitano, Dick Button and Dorothy Hamill, the two shared their self-written vows.
So taken by the moment, Kwan and Pell spontaneously kissed before the officially scheduled time in the ceremony.
"A few minutes later," a guest said, "the minister said, 'And for their second first kiss as Mr. and Mrs. Clay Pell,' and everyone laughed."
As Kwan, now a senior advisor for public diplomacy and public affairs, told PEOPLE in September following their engagement, "I never was one who believed in love at first sight, but I have to admit it happened for us. I felt there was a magnetic connection between us. I thought he was the one from the beginning."
At the wedding, "You could feel the love Michelle and Clay have for each other," the guest said. "They are truly a perfect match."
For more on Kwan's wedding, including photos and details from the dress to the decor, pick up a copy of next week's PEOPLE, on newsstands Friday