The Boyzone star wed the 34-year-old Australian model in a glamorous ceremony at the luxury Archerfield House estate in East Lothian yesterday.
Guests included his bandmates Shane Lynch and Keith Duffy, as well as Brian McFadden and Dannii Minogue.
The happy couple got engaged in April, just a month after his divorce to first wife Yvonne Connolly was finalised.
Keating, 38, enlisted his 16-year-old son Jack as his best man, while daughter Missy, 14, served as a bridesmaid and nine-year-old Ali was a flower girl.
The proud dad posted a picture with his arm around young Jack last week, captioning it: "Could I be any prouder. The coolest man I know Love ya @jackkeating_ #TheBestMan #StagDay"
Keating previously revealed the couple chose to marry in Scotland because it was "neutral ground" for both his and Storm's families.
He said: "All of our families are going to be there - everyone. Rather than doing it in Australia or in Ireland we said we'd go to neutral ground and meet there. It's a very special place for us."
Keating and Uechtritz met when he served as a judge on 'The X Factor' Australia.