Well, we didn't think it would take long before Gwyneth Paltrow was snapped up.
And now, reports US Weekly, Gwynnie is officially off the market again, four months after splitting from husband Chris Martin.
Insiders reveal exclusively to the magazine that the Oscar winner is now dating Glee co-creator Brad Falchuk.
Paltrow, 41, has appeared on five episodes of the FOX comedy as Holly Holliday since 2010, but a Glee source told Us Weekly "things started off professionally" between the pair. That relationship evolved, however, and Paltrow recently stepped out with the 43-year-old executive producer for a dinner date at East Borough in LA.
"It was flirty," an eyewitness told the magazine of the two-hour meal. They next jetted off for a romantic getaway in Utah during the weekend of 25 July.
Brad was also married for 10 years until March 2013, and has two children with is ex-wife, Suzanne.
Gwyneth and Coldplay frontman Chris announced their 'Conscious Uncoupling' at the end of March this year in a post on the actress' website, Goop.
It read: "It is with hearts full of sadness that we have decided to separate.
"We have been working hard for well over a year, some of it together, some of it separated, to see what might have been possible between us, and we have come to the conclusion that while we love each other very much we will remain separate.
"We are, however, and always will be a family, and in many ways we are closer than we have ever been.
"We are parents first and foremost, to two incredibly wonderful children and we ask for their and our space and privacy to be respected at this difficult time.
"We have always conducted our relationship privately, and we hope that as we consciously uncouple and coparent, we will be able to continue in the same manner.
"Love, Gwyneth & Chris."
Chris and Gwyneth, who have two children, Apple and Moses, still remain close, and were spotted dining together in LA in May.