The new couple were both spotted in Italy over the weekend, where Hadid walked in Versace's Milan Fashion Week show and DiCaprio was seen getting dinner.