Paltrow previously called the 67-year-old Oscar nominee (3-L) 'the legend' after sitting next to her at Max Mara's Resort 2026 runway presentation, which was held June 17 at Caserta Royal Palace in Italy