The couple announced their separation this week after 10 years of marriage, and it is said the 'Iron Man 3' actress is "ready" for another relationship, wanting to enjoy herself rather than get down over the break-up.
A source told The Sun newspaper: "She is ready to have another boyfriend. She's very much about having fun."
The blonde beauty - who has children Apple, nine, and Moses, seven, with the Coldplay singer - has also used her Goop website's online newsletter to thank fans for their support during this tough time.
She wrote: "CM and I in deep gratitude for the support of so many."
The couple described their break-up as an "unconscious coupling", and made the announcement earlier this week as they insisted they were "closer" than ever.
They said: "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."