Gwyneth Paltrow seen leaving a party with possible new guy

Gwyneth Paltrow‘s been dating Brad Falchuk these days per the celeb dating radar, however it looks like she might still be playing the field. You could argue that the guy Gwyneth Paltrow is walking off barefoot with IS in fact Brad Falchuk, or you could also argue that she was merely with Brad Falchuk in the obvious photos of her and Brad Falchuk …

… and that was for that weekend, day, or night. The truth might be that Gwyneth Paltrow is a total playa, such a playa that she gets guys to carry her shoes even when she’s walking around barefoot.