Just moments earlier, Bezos was spotted heading to his $20 million Venetian wedding ceremony, donning a tuxedo and huge grin