Gwyneth Paltrow, cheese fiend!
She told us her favorite store in NYC is "Murray's cheese shop. That store is my heaven. I love it. I'm obsessed with it. I go every time I'm in New York. They're like, 'Where's the stinkiest cheese we have? She's here!'"