"I loved how he always pestered me to 'at least wear a little mascara' when I came to dinner," Gwyneth Paltrow paid tribute to Valentino on Instagram.