It took two vans, one plane and a whole lot of logistics to get the men ofParmaleeto a wedding last fall in time to perform for an unsuspecting fan-turned-bride. And after all of that, the country hitmakers only stayed for nine minutes.

“I wanted to stay and party and have shots and all of that,” laughsMatt Thomasduring an interview with PEOPLE about the band’s recent role as real-life wedding crashers. “But we were in and out pretty quick.”

Nevertheless, it was a moment that no one who was there will ever forget, despite the chaos of it all for the platinum-selling band made up of brothers Matt and Scott Thomas, cousin Barry Knox and life-long friend Josh McSwain.

Parmalee.Joseph Llanes

Parmalee

Granted, the groom was in on the secret, and seemed to have all the confidence in the world that the moment would play out for his shocked bride exactly as he had always imagined.

“It was a nervous time for us too, because all of a sudden, we were in front of a bunch of people who didn’t really know us,” says Thomas of the moment which was lovingly captured in a video exclusively premiering on PEOPLE. “But once we saw the bride and groom smiling and watched everyone there put two and two together, it turned out to be a really special moment.”

It was even worth the time Parmalee spent hiding in the venue before the first dance.

“They stuck us all in this room on the side where everyone working at the venue were going in and out,” he explains with a laugh. “But it was totally worth it. This is going to go down in history for these two, having our song be the first song that was playing for their first dance. You could just feel the energy in there once they figured out everything that was going on.”

“It was super cool to experience a couple of our songs with them in that way,” Thomas says.

“My brother Scott hadjust gotten marriedover quarantine, and so we had brought up the idea of writing a wedding song, but I instantly started thinking about how we could say it differently than what’s already been said,” recalls Thomas, who first hit it big alongside his bandmates back in 2013 via their big hit “Carolina.” “You hear songs that basically ask, ‘Will you marry me?’, but you never really hear the idea of ‘take my name and make it yours.'”

It’s certainly a romantic thought that one may wonder could get Thomas himself in the mood to dive into the matrimonial pool sometime soon. But at the moment, Thomas is still happily single.

“I’m the last one standing,” laughs Thomas, referring to his single relationship status within the band. “I’m always searching to find the right one.”

source: people.com