Jeff Bezos and Lauren Sánchez’s summer time travels have taken them to a brand new vacation spot!

After embarking on a European getaway that included internet hosting an engagement celebration earlier this month on the Amazon founder’s yacht on the Amalfi Coast in Italy, the couple was noticed taking a night stroll in Dubrovnik, Croatia.

The billionaire, 59, and Emmy Award-winning journalist, 53, have been dressed casually as they walked hand in hand down Stradun, Dubrovnik’s most important road, with Bezos’ safety following shut by. Vacationers and locals have been noticed stealing a look as they have been joined by Katy Perry, Orlando Bloom, and Usher.

Perry, 38, and Bloom, 46, have been seen hanging out with the group only a few weeks after the couple was noticed vacationing in Saint-Tropez, France, whereas on their very own romantic getaway that included a cease in London.

Usher, 44, joined in on the journey a couple of weeks after wrapping the primary run of his Las Vegas residency and releasing his newest single, “Good Good,” that includes Summer season Walker and 21 Savage.

Talking about how his live performance performances impressed the brand new music drop, he shared with PEOPLE completely, “I look out within the viewers typically and I can see tears and I see his eyes, or I see guys singing a track that usually like, this man super-duper onerous, why the hell is he singing that track so emotionally? Oh s—, which means he most likely skilled some thought of what it was to even make it. So I get actually enthusiastic about that, a lot in order that it made me need to make new music.”

By no means miss a narrative — join PEOPLE’s free every day e-newsletter to remain up-to-date on the most effective of what PEOPLE has to supply, from celeb information to forcing human curiosity tales.

It has been a celebratory couple of months since information of Bezos and Sánchez’s engagement broke in Could. Following the information, a supply advised PEOPLE that the couple “are actually in love and glad, which makes everybody who is aware of them glad.”

“They’ve been speaking about it for a very long time. All of her associates say that is her dream come true,” the supply added. “She discovered the person she desires to spend the remainder of her life with, they usually felt the time was proper. He has all the cash on this planet, and what was lacking was somebody to share it with and everyone on each side may be very glad.”