Olivia Wilde and Jason Sudeikis nightmare Jamaica vacation

Actress OLIVIA WILDE and her boyfriend JASON SUDEIKIS had to be rescued by fishermen after finding themselves stranded at sea during a recent trip to Jamaica.

Wilde confirmed her romance with the Horrible Bosses funnyman during an appearance on The Late Show With David Letterman in America on Monday (18Jun12), revealing the couple recently took its first vacation together.

But the Tron: Legacy star admits their romantic break wasn't as relaxing as they had hoped it would be.

She explained, "We fancy ourselves athletic people, tough people, so... we thought we won't just sit on the beach all the time, we'll go kayaking... We were warned against going out (to sea) - it was a choppy, windy, stormy day, but I thought we could do it anyway... We get to the middle (of the bay), disaster strikes, it's too windy, the waves are too big and it's mayhem.

"I was really pushing through and it got a little too treacherous and I turned around and Jason was gone... He resurfaced and we were rescued by a team of fishermen - they had been watching us with binoculars. I'm sure they were taking bets on who would go down first... We were both dragged out of our kayaks into the fishing boat."

Wilde admits the nightmare didn't end there: "We got to shore and we got our courage back and we decided to do something safer. So, we went out to a little floaty island about 15 feet from shore... and on my way back in I got stung by a swarm of jellyfish.

"So then I crawled out and I was covered in welts. And Jason of course is still stuck on the floaty island looking at me like, 'I can't get in there,'... So I had to go and get the same rescue team to come back with a kayak to get him."