Simon and Charlotte Corr-Wilson fell in love after connecting through the Plenty of Fish dating website back in 2011.
Charlotte (36), a primary school teacher from Belfast, and Simon (39), a postman from Huddersfield, west Yorkshire, instantly clicked and enjoyed their first date at The Elms restaurant in Coventry, where they live.
"We chatted as if we had known each other a long time, it was so comfortable," Charlotte said.
"We are both Pisces, but different elements; I am a dreamer and performer, while Simon is calm and quiet. We complement each other well."
Charlotte agreed to marry Simon following a romantic proposal at the Burrendale Hotel in Newcastle, Co Down.
Their beautiful wedding took place at St Patrick's Church in Belfast on May 28, followed by a reception at the Grand Opera House, as they are both keen theatre-goers.
"Marrying in St Patrick's was very important to me, as I lost my dad to cancer in December 2010 and this was his parish," Charlotte added.
"Our first dance was the Frank Sinatra version of Can't Take My Eyes Off You, again for dad, who was a big Sinatra fan."
Simon calls Charlotte his "wee Irish rainbow", so on their musical theatre-themed wedding day they had a harpist play Over The Rainbow.
"It has kind of become 'our song'," Charlotte said. "I even wore ruby red slippers for the wedding.
"My husband also surprised me with a rendition of One Day More from Les Miserables at the end of his speech. He had secretly been in touch with various friends and they sang all the parts.
"He knew my dream role was Eponine, so I got to sing her parts; it was amazing and such a special memory to treasure."
Simon and Charlotte took each other's name by deed poll, so they are now Mr and Mrs Corr-Wilson. The newlyweds enjoyed a 'mini-moon' at April cottage in Newcastle and they are heading off to Sorrento in Italy this summer.
Charlotte said as every day passes they fall "more in love" and are enjoying every minute of married life. The happy couple said they want to thank all their friends and family for celebrating with them.
"I can honestly say that it was my dream wedding and we both had the most wonderful day," Charlotte said. "We're having another wedding celebration in Coventry for those who couldn't make it to Belfast -- and I get to wear my wedding dress again."