The pair were pictured enjoying a romantic stroll in Italy on Sunday, during which they walked together arm in arm