She's back! After being spotted several times with a mystery man (who bears a striking resemblance to ex Chris Martin) in New York City, Gwyneth Paltrow is back in Los Angeles. The Oscar winner suited up for her cross country flight in a grey ensemble, paired with black boots.

Earlier in the week, Gwynnie and the bespectacled beau were seen frolicking around the Big Apple. After reports linked her with Glee producer Brad Falchuk, we have to wonder if the leggy blonde has moved on to yet another man?

While Gwyneth may be dating up a storm, the fate of her ex and Jennifer Lawrence are still unknown. The two were said to have broken up, spending Halloween separately, but now other outlets are saying that the tow-headed "It" couple is still going strong. Don't worry, y'all -- we'll get to the bottom of it all. We always do!