Magic Johnson and his wife Earlitha “Cookie” Johnson are enjoying their summer vacation together.

The couple, who are a month away from celebrating their 33rd wedding anniversary, are known for their luxury yacht trips during the warmer months, which are attended by celebrities.

But in recent weeks, Magic, 64, and Cookie, 65, have begun making time for each other.

“We had a wonderful day today in beautiful Venice, Italy!” the billionaire and former professional basketball player wrote on Instagram on Aug. 7, alongside a photo of himself and his longtime girlfriend.

For the cover photo, the husband and wife posed under a gondola sign in front of one of the famous boats moored in the canal, wearing matching red outfits.

Magic wore a white Dior T-shirt with a red logo and matching shorts, while Cookie stood next to him, smiling in a deep red dress, sandals and a black Hermes Constance bag.

The photos that came later included a moment when the businessman was smiling after taking a photo after sitting on the boat, and videos of the views from the boat trip.

On Thursday, August 8, she shared more images from Italy with her husband.

“We had a wonderful lunch at Hotel Cipriani at Belmond Cipriani today! Now time to settle in and watch the Olympics ,” the former Olympian captioned a series of photos. Johnson was a member of the 1992 USA Men’s Basketball Team, nicknamed The Dream Team. They won the gold medal in Barcelona.

As in previous photos, Magic showed the couple posing together; this time, he added a few slides from the hotel restaurant, where the longtime couple enjoyed lunch together by the water.

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

Cookie and Magic were spending time abroad with friends before finding time for just the two of them.

Notable groups include a couples cruise featuring LaTanya and Samuel L. Jackson, John and Vicki Palmer, and Cedric the Entertainer and Lorna Wells.

“Today we had a wonderful day exploring Palma de Mallorca, Spain with our friends! We visited one of the largest Mediterranean Gothic churches in Spain, which took over 400 years to build,” Believing in Magic The author wrote in one of his explanations:

The group’s travels caught the attention of many, including Jimmy Kimmel, who began photoshopping himself into vacation photos to indirectly poke fun at his friends.

“Happy Day from Ibiza! #MagicSummer,” Kimmel, 56, captioned an Instagram post on July 2, which featured himself alongside a photo of Magic and Cookie on a yacht.

PEOPLE Puzzler puzzle is here! How fast can you solve it? Play now!

Late-night talk show host Samuel, 75, jokingly criticized Kimmel for not contributing financially to the group’s trip.

“@jimmykimmel still has Gator Arms when the check comes!!” Secret Invasion The changed picture had a star written underneath it.