Captain Jack Sparrow is back on the high seas with a new friend.

Johnny Depp and Will Smith were photographed together on a yacht, along with Egyptian singer Ahmed Saad, during a trip to Europe.

"Great feeling to gather with friends," Saad wrote in Arabic on an Instagram post shared July 16. "Thanks my friends for the lovely visit."

Depp, 61, wore a printed shirt over a T-shirt, paired with jeans, sunglasses and a bandana. Smith, 55, sported a blue button-down short-sleeve shirt over a white top, paired with gray shorts and white socks.

Days later, Depp and the Men in Black actor performed in Italy on the second night of a three-day concert celebrating Andrea Bocelli and the 30th anniversary of the start of his music career.

During the July 17 show, Smith performed a spoken rendition of the Broadway classic "You'll Never Walk Alone" from Carousel  while Depp played guitar onstage as Bocelli sang “En Aranjuez Con Tu Amor."

The night also featured performances from Russell Crowe and Ed Sheeran, with the famed Italian singer sharing highlights on his Instagram Stories.

"Amazing encounter with Hollywood legends," he wrote on his Instagram, alongside videos of himself with several of the stars, "which possess incredible musical skills besides their Oscar winning acting abilities."

"Amazing encounter with Hollywood legends," he wrote on his Instagram, alongside videos of himself with several of the stars, "which possess incredible musical skills besides their Oscar winning acting abilities."

Look back at past surprising celebrity friendships...

They have been friends for years and have worked together. The two starred together in A Wrinkle in Time, while Mindy also had a recurring role on The Morning Show. In addition, the latter is co-writing Legally Blonde 3. Weirdness: 3/10

The Food Network star and Mean Girls alum first became friends during a trip to Dubai years ago and have since grown closer. In fact, Ayesha and Stephen Curry were even named the godparents of Lindsay and husband Bader Shammas' son, Laui.

The two actors, who costarred in the 2014 film Men, Women & Children, reunited for an outdoor game of basketball in New York City in July 2023.

The actor has worked with the Wu-Tang Clan rapper on several movies, including The Man with the Iron Fists, American Gangster and The Next Three Days. But their bond goes much deeper than that. "As friends, we talk," Crowe tells Fuse. "It is no effort for me to give a friend advice. Film has many gods and you have to understand, as a director, you will be required to please and appease them all."

Before running into each other again at Wimbledon, the unlikely duo first crossed paths at the Downton Abbey set. "She actually came on-set with her brother, James, a few years ago," Dockery told E! News."They are good fans of the show."

When the "footballer" moved to L.A. and became a "soccer player," he befriended the rapper. Becks appeared on Snoop's reality show, the two played soccer and Snoop plays his new music for David first. Weirdness: 8/10

The two former child actors have worked on two films, Twilight and The Runaways, but Dakota says their friendship isn't based on work, "When we're together, we're not talking about movie stuff." Weirdness: 3/10

The two hung out together in the aughts and maintained their friendship over the years.

The two have two very different approaches to fashion (has Anna ever been bedazzled?), but they bonded in the front row of an Oscar de la Renta show and Anna scored a name-drop in one of Nicki's raps. Weirdness: 7/10

Now this is one strange duet! Fiddy met Bette working for the charity New York Restoration Project, where she gushed, "He's one of the newest members of our tribe. He's really made my life worth living." Weirdness: 9/10 

Taylor is a self-proclaimed good girl. Lena isn't afraid to stir the pot. But they have a lot of mutual respect for each other and the Girls creator described T.Swift's show as the "most life-affirming thing I've experienced." Weirdness: 6/10

The former King of Queens actress has been supertight with Jenny From the Block for a while now, bonding over fashion and tweeting cutesy things at each other with the hashtag "#luckybesties." Weirdness: 3/10

The Goop goddess herself is actually friends with both Jay and his wife, Beyoncé, though you might be more surprised to learn that Gwyn is an intense rap enthusiast and her kids even call Mr. Carter "Uncle Jay." Weirdness: 5/10

You might not expect the hunky thespian to be close with the dude from Superbad, but look at it this way: Pitt is a total prankster (says Jonah) and Jonah is now a serious Oscar nominee (for their film Moneyball). Weirdness: 6/10

The controversial rapper joined forces with Sir Elton at the 2001 Grammys and later Em turned to his new friend for support getting sober: "I told him, 'Look, I'm going through a problem and I need your advice.'" Weirdness: 7/10

For the latest breaking news updates, click here to download the E! News App