According to Us Weekly, the former couple's getaway came in anticipation to the "public frenzy" that would ensue following news of their split.
The Iron Man actress and Coldplay's frontman reportedly took their children Apple, 9, and Moses, 7, on a beach getaway to escape from it all.
"It is with hearts full of sadness that we have decided to separate," they said Tuesday in a statement. "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."
2014: The Year in Music [PHOTOS]