Gwyneth Paltrow recalls ‘doing cocaine and not getting caught’ in the ‘90s

"Interestingly enough, there were no paparazzi," she recalled of NYC. "You could stumble out of a bar and go home with some rando and no one would know."