updated 11/29/2009 AT 2:00 PM ET
•originally published 11/29/2009 AT 2:45 PM ET
No further details were given.
Witherspoon, 33, and Gyllenhaal, 28, costarred in the 2007 movie Rendition, after which rumors started flying about them as an off-screen couple.
By the summer of 2008, however, the rumors appeared to be confirmed, thanks, in part, to an extended Bastille Day holiday in Paris – followed, the next month, when they were seen in Marrakech, spending a Saturday strolling hand-in-hand, checking out bazaar stalls, before stepping into the shade for lunch, according to reports.
Come that Sunday, the couple reportedly stayed in their suites at the 5-star Amanjena Hotel, described as a beautiful, romantic getaway boasting a view of the Atlas Mountains. P]
By that fall, Witherspoon was telling Vogue about Gyllenhall: “He’s very supportive. Suffice it to say, I’m very happy in life, and I’m very lucky to have a lot of really supportive people around me who care very much for me, and, you know, that’s all you can hope for in life. I am very blessed in that way.”
This spring, in April, the two enjoyed a steamy escape to the Southern California desert, where they looked cozy together at the Coachella Valley Music & Arts Festival. “Reese looked cute in a hat and bikini,” an eyewitness told PEOPLE. “She was in a great mood and kept chatting with Jake between sips of a piña colada.”
And as recently as last month, things still appeared to be running smoothly between the two, with Witherspoon telling InStyle, “We spend the weekends outside L.A, in Ojai, where I have a farmhouse. We have chickens and we grow cucumbers and tomatoes. I love it. It reminds me of where I grew up in Tennessee.”
Witherspoon, the 2006 Oscar winner as Best Actress for her role as June Carter Cash in the Johnny Cash biopic Walk the Line, was married for seven years to her Cruel Intentions costar Ryan Phillippe, until their 2006 divorce. They have two children, Ava, 10, and Deacon, 6.
Gyllenhaal’s high-profile roles included those in Brokeback Mountain, which earned him a 2006 Oscar nomination.
Last year, Witherspoon costarred with Vince Vaughn in the holidays Four Christmases, about a couple who all but split due to pressures brought on by their respective families.