Imitation is sincerest form of flattery? The newlyweds, who tied the knot in Venice last week, had the same musical guest—and same key song.

Amazon and Blue Origin founder Jeff Bezos and Lauren Sánchez, a journalist, author and helicopter pilot, have departed Italy after they tied the knot during a multi-day wedding extravaganza. The billionaire husband and wife were photographed waving goodbye as they left a luxury hotel in Venice.

The wedding, hosted in Venice, Italy, reportedly cost millions of dollars as residents protest the upcoming luxury event.