"People were really critical. I think at the time, it was too Goth … too hard. I think it sort of shocked people," Paltrow has said about the gown.