Married at First Sight is back for season three, and the new couples are hoping to have better luck than the season two contestants.

The new contestants (Neil Bowlus, 31, Ashley Doherty, 30, David Norton, 29, Samantha Role, 30, Tres Russell, 27, and Vanessa Nelson, 27) are optimistic about their chances at finding love, but that doesn't mean they didn't have butterflies on their big day.

WATCH: Where are the 'Married at First Sight' Couples Now?

"I didn't start feeling really nervous until I put my wedding dress on," Nelson said. "Literally when it zipped up in the back, I couldn't breathe any more."

Nelson decided to give the show a shot after failing to find love through more conventional ways like being set up by friends or dating websites.

The FYI reality show introduced audiences to what seemed like a totally insane concept: marrying off couples who meet for the first time at the altar. While the first season ended with mixed results, the second season concluded with all three couples divorcing. Still, Nelson argued that the process makes sense.

WATCH: Inside the 'Grueling' Casting Process for 'Married at First Sight'

"I thought it was a little more logical to have a team of experts, who take the time to conduct hours of assessments and interviews and select someone that's just right for me," she said.

Norton trusted the experts to find someone he was compatible with, but he didn't have total faith that they knew the type of woman he'd be physically attracted to.

"I was preparing for my spouse to be someone who was three-foot-five with a snaggle tooth," Norton joked.

WATCH: 'Married at First Sight' Couples Enter Year Two of Marriage

Find out who got matched with who when the third season of Married at First Sight premieres Tuesday at 9 p.m. ET/PT on FYI.