The couple returned to Venice over a year after meeting there at Jeff Bezos and Lauren Sanchez's wedding.