Kiwi woman who married stranger on first date fired over fetish photo

Sarah and Paul Edwards were married on their first date. Photo / SWNS / MEGA

A New Zealand woman who hit headlines around the world for marrying her husband on their first date has reportedly been fired after the love story went viral.

Sarah Elliott, 34, married Paul Edwards, 36, on Christmas Day after meeting for the first time at Las Vegas airport in their wedding outfits.

The pair had matched on dating app Bumble just days earlier, but decided to get hitched after realising they "got on so well".

Despite admitting the idea was "crazy" the UK-based lovebirds booked a chapel in Vegas and tied the knot not long after touching down.

It didn't take long for their unusual romance to go viral, causing an X-rated photo of Sarah to emerge which reportedly led to her being fired from her nanny job, The Sun reports.

"Her boss didn't like the kind of attention she was getting and has decided it best she work elsewhere," a source said.

"She was looking for love, and was very lucky to find it, but now she'll be getting back online for a new job."

Sarah and Paul met for the first time on the way to their wedding, with Paul even getting down on one knee at the airport. Photo / SWNS / MEGA

The bride has since admitted she went to a fetish party on a date with a man she met online, just weeks before she eloped with Paul.

However Paul isn't deterred by his wife's racy past, admitting during an appearance on Good Morning Britain that he'd already seen the photo.

"I already knew her likes and dislikes. There wasn't anything we hid from each other. It wasn't a surprise to me," he told the TV hosts.

"We've been completely open about literally everything," Sarah said.

Inspired by Married At First Sight, the pair went the whole hog for their impromptu wedding, with Paul even getting down on one knee at the airport and presenting his bride with an engagement ring.

Sarah and Paul married on Christmas Day after meeting for the first time in their wedding outfits. Photo / SWNS / MEGA

The newlyweds are now looking forward to married life, confessing they've become "inseparable" since their spur-of-the-moment nuptials.

Dad-of-two Paul has two teenagers from a previous relationship who have recently met their new stepmum and are said to "adore" her.

Meanwhile, Sarah still lives with her ex-husband as they've yet to sell the home they own together.

This really is a modern-day romance.