More than three years after Steve Jobs passed away, it seems that his widow Laurene Powell has found love again.

The 51-year-old billionaire business exec was seen enjoying a Caribbean vacation with former Washington D.C. Mayor Adrian Fenty, 44, this weekend.

The pair looked at ease as they laughed together aboard a luxury yacht from the Cayman Islands, cooled off in their swimsuits and got close on the sun loungers, before sharing a meal with friends.

The couple was first rumored to be dating in the summer of 2013 but these are among the first photos of their budding romance.

Scroll down for video

Together: Laurene Powell, the widow of Steve Jobs, was seen enjoying a vacation in the Caribbean with former Washington D.C. Mayor Adrian Fenty on Saturday

All smiles: They are believed to have started dating in 2013 but have not been pictured together before

Break: Fenty, who was mayor between 2007 and 2011, split from his wife Michelle in 2013

Going for a dip: The couple sunned themselves on the sun loungers after apparently going for a swim

Shared interests: The couple, who first met in 2011, now both work in education reform

Powell was left widowed after Apple founder Steve Jobs passed away, aged 56, from complications from pancreatic cancer in October 2011. They had three children together and Powell is also step-mother to Jobs' daughter, Lisa Brennan-Jobs.

Fenty, mayor of Washington D.C. between 2007 and 2011, formally announced his separation from his wife of 15 years, Michelle, in January 2013. They also have three children together.

Sources told the Washington Post that summer that Fenty and Powell started seeing each other around the same time, but there is no suggestion that Powell had anything to do with the separation.

It is believed the two met at a Houston education conference in 2011 and bonded over school reform; Powell is the founder of Emerson Collective, which advocates for education reform, among others, while Fenty's focus during his mayorship with education.

The following year, Fenty joined the board of College Track, a non-profit program for underserved students wanting to go to college that was co-founded by Powell.

At ease: Powell looked relaxed as she joined her boyfriend aboard the luxury yacht on Saturday

Fun in the sun: Powell, a mother of three, checked out her younger boyfriend on the deck

Blossoming romance: The couple were seen getting close as they lounged in the sun on Saturday

Happy: The 51-year-old billionaire mother-of-three smiled as she chatted with her boyfriend on the trip

Close: The couple have kept quiet about their relationship but were rumored to be dating in summer 2013

Embrace: The former politician put his arm around his girlfriend as they lounged in the sun

Caribbean trip: The couple lounged beneath a flag from the Cayman Islands, pictured

Getting comfortable: After drying off in the Caribbean sun, Powell donned a shirt to grab a bite to eat

Taking it easy: After their sun session, the couple packed up their belongings to head inside

Gentleman: Fenty, who also has three children, holds open the door for his girlfriend as they leave the deck

'Adrian Fenty is one of our country's great advocates for education reform,' she said in a statement at the time. 'His sense of urgency and record of accomplishment is unparalleled.'

The pair were first friends, sources told the Washington Post, before they started dating at the start of 2013. In June 2014, the couple was pictured at a French open match together.

Powell had married Jobs two years after meeting him when he gave a talk to Stanford Business School while she was a student there.

Their wedding took place in March 1991 at a hotel in Yosemite Valley, and the ceremony was led by a Zen Buddhist monk, Kobun Chino Otogawa, in keeping with Jobs' religious beliefs.

Their eldest child, a son named Reed, was born six months later, and the couple had two daughters, Erin and Eve, in the years following.

Time for lunch: The couple, who did not appear to be on holiday with their children, headed for a bite to eat

Joining the crowd: After slipping on a t-shirt, Fenty joins his girlfriend and friends for lunch

Relaxing: They enjoyed a meal and drinks with friends aboard the luxury vessel on Saturday

Hanging out: The couple have shied away from the spotlight since dating over the past couple of years

While she was on the boards of several companies and charities during his lifetime, it was only after he died that she began to speak publicly to draw attention to the causes that mattered to her.

They were married for 20 years and after his death, she inherited an estate of about $10 billion.

Despite being one of the richest women in the U.S. she has kept a deliberately low profile as she continues with her charitable work.

Since Fenty left the mayor's office, he has focused on acting as a consultant to education tech companies and working as a special adviser at Andreessen Horowitz.