Nathan Stephens proposed to Charlene, a hospital customer services adviser, at the London Games last year after three years together.
The couple, who now live in Cardiff, married at the Celtic Manor Golf Resort in Newport on Saturday.
After dancing for the first time in his life with Charlene at their reception, Nathan said they now plan to 'dance under the stars' during their Sardinian honeymoon.
Charlene's been my rock, she tells me to stop whinging and get on with things.
I am so lucky she is my wife - dancing with her on our wedding day was one of the best moments of my life.
We practised our dance for hours and we carried it off on our big day. I am so proud of him.
We had it filmed and I will treasure the video forever.
More top news
It's not a bad night all in all! Dry to start but further showers will push in, setting us up for a dull and damp start to tomorrow.
Amina Al-Jeffery, 21, is originally from Swansea and says her father, Mohammed Al-Jeffery, locks her up because she "kissed a guy".
Gavin Thorman, 37, from Caernarfon was jailed for 12 years last year for his part in conspiring to supply Class A and B controlled drugs.