The couple took a trip down memory lane while in town for the Venice Film Festival.