Rebecca RomijnandJerry O’Connellare hoping their real-life love will inspire contestants onThe Real Love Boat.

In an exclusive sneak peek at next Wednesday’s premiere of the new CBS reality series, the longtime loves welcome aboard a bunch of singles looking for romance.

“Of course, Rebecca and myself, we have been married for …” begins O’Connell, 48, ticking through the years in his head. “Coming up on this cruise it will be 15 years we’ve been married.”

According to the actor, when he first laid eyes on his future wife, the connection was instant: “When I met Rebecca — I know you hear ‘love at first sight’ — I just enjoyed her energy so much, immediately.”

Romijn, 49, chimed in: “We both decided we wanted to be with each other more than anybody else in the whole world. It was pretty cut and dried.”

CBS

Rebecca Romijn and Jerry O’Connell Share ‘Love at First Sight’ Meet-Cute in First Look at ‘The Real Love Boat’

The spouses then get down to business, explaining that the winners ofThe Real Love Boatwill get $50,000 and a trip for two on a luxury Princess cruise — but only “if there’s a real connection.”

And O’Connell and Romijn are great captains for thisvoyage d’amour— they’ve been married since 2007 and are parents to 13-year-old twin daughtersDolly and Charlie.

The pair met at aMaximHot 100 party in Las Vegas, O’Connell said in 2019 while guest-hostingThe Wendy Williams Show.

“We had a couple dates in Las Vegas and then I flew home and I needed a ride home from the airport,” Romijn, who joined O’Connell on the show, recalled. “And I called Jerry and he drove me home and basically never left.”

Carlos Alvarez/Getty

Jerry O’Connell and wife Rebecca Romijn attend ‘Carter’ photocall at Hotel Urso on November 07, 2019 in Madrid, Spain

In July the longtime couplecelebrated their crystal wedding anniversarywith loving tributes.

“15 years today!” O’Connell captioned aphotoof the pair swimming. “This one puts up with my mommy issues, cheapness and is infinitely out of my league. INFINITELY.”

“HAPPY ANNIVERSARY!” he added. “Love ya, babe!”

Romijn shared a carousel of shots of the pair from over the years with the caption: “Still smiling after all these years. Happy 15th Anniversary@mrjerryocLove you!!”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

The Real Love Boatsets sail Wednesday at 9 p.m. ET on CBS.

source: people.com