Paltrow wore the dress during the “Shakespeare in Love” premiere in New York City.