Gwyneth Paltrow and her mother Blythe Danner came out for the premiere of Valentino: The Last Emperor in NYC on Tuesday night.