The pair were pictured enjoying a romantic stroll in Italy last week, during which they walked together arm in arm. But sources claim they were together almost a week earlier