In the wake of the separation, Orlando (right) whisked himself away to Venice to attend the star-studded nuptials between Jeff Bezos and Lauren Sanchez this past weekend