They got up close and personal in the back of a car when filming Brokeback Mountain.
And now Anne Hathaway and Jake Gyllenhaal have reunited in new film Love and Other Drugs, during which they spend most of the movie in bed together.
Speaking recently to a UK publication, 29-year-old Jake described how the experience made the pair "pretty intimate".
He told Esquire magazine: "We talked about what we thought was sexy, about what were the things that interested us, and through the discussion became pretty intimate with each other.
"There's something about the way Annie and I both work which is inherently very musical. It's all about rhythm. There's a rhythm to writing, there's a rhythm to sports, there's a rhythm to sex.
"I was naked a lot in the movie. I was naked in more of it than was even in the final cut. A director's cut? I don't even know how that would be rated."
Anne added: "I don't think there's anything wrong with nudity in film, and I would hope that any actor that is asked to reveal that part of themselves has as loving and open an experience as we had."
The pair were looking relaxed and friendly as they attended the premiere on Thursday night. The film will be released in the UK on December 31 this year.
Photo: © Getty