This May, the pair walked the red carpet together for the first time before attending the 70th David Di Donatello Awards at Rome's iconic Cinecitta Studios