"Everyone was so paranoid they didn't even want to give me the script," she says, practically shrieking, of the Woody Allen-esque secrecy employed during the shoot.
Less ballsy actresses might have demurred but Graham is a seasoned pro (incredibly, this is her 61st film) and wouldn't take no for an answer.
"I said to them, 'can't I read the whole story? I really don't understand what's going on!' They said, 'no, it's top secret, we don't want anything getting online'. They finally gave it to me, but it took a lot. It felt like I was in the CIA, doing this initiative about terrorism."
Graham always had a back story for Jade. "She wanted to be a writer and was going to go to night school. That's not what happens to her but I'm so happy for her. I wanted her life to get better!"
Jade's scene-stealing baby from the Hangover also returns. "It's the same kid," she says, eyes as surprised as she presumably was on first hearing the news. "His mum had a photo of us from the first film. He was a baby. Now he's 4. He's so young, I don't think he totally gets it but he's so not a Hollywood kid. He's just a normal little boy."
Mostly she is thrilled to be back. "So many people said to me, 'We wish you'd been in The Hangover II,' or 'We wish you and Stu [Ed Helms' dentist character, whom Jade married in the first film] had ended up together.' I ran into Billy Crystal one time and he told me, 'I really wanted your characters to end up together.' I thought how amazing that a really famous comedian had seen the film and felt that way,"
Las Vegas also returns as a "character" - one Graham was less inclined to party with.
"People really, really love Vegas but I hate it. Recently, I've stopped drinking, and I don't do any drugs but there were nights in my past there when I thought, 'I shouldn't have drunk that much'. I haven't had that for a really long time. I'm kind of goofy enough to have fun without drinking. So by the time everyone gets relaxed, I'm like, 'okay, I was already there two hours ago'. I can start dancing by myself. I'm just wacky enough to have fun."
Graham also looks not much different from the way she always has. Perhaps it is her healthy regimen, perhaps it's something more. Either way, she graces the current US cover of Maxim magazine, stunning in a bikini. As the magazine itself touts its cover star: "Roller Girl is one gorgeous woman now".
She's still blond-haired, huge-eyed and very svelte but not stick-thin, in a black Fifteen-Twenty shirt and bandage-style black, grey and yellow Jenni Kayne miniskirt. The legs are endless, the black stiletto heels toweringly high, but she can walk in them.
Graham looks every bit the California girl: she has been based in the Golden State only since she was 9, when her family moved from Milwaukee, Wisconsin. Her mother, Joan, is a children's author and teacher, her father, James, a retired FBI agent. Her younger sister, Aimee, also acted for some years but apparently not of late. The older Graham discovered acting at school when enthralled with a production of The Wizard of Oz.
Her parents were less enthralled with her putative career choice, though her mother did drive her to countless auditions. She made a brief, uncredited film debut at 14 in Mrs Soffel, starring Mel Gibson and Diane Keaton, and got her Screen Actors Guild card - essentially her entree into the professional business - at 16.
"I did a hair commercial. My one line was: 'Hair doesn't feel like hair'."
Her first starring film role soon followed, in the teen high-jinks comedy License to Drive opposite then-US teen heart-throbs, "the two Coreys", Feldman and the late Haim. She subsequently enrolled at the University of California Los Angeles to study English, but left two years later to pursue acting full-time.
What makes her happy outside of work?
"I do a lot of yoga, and I sleep a lot. Like really a lot. I meditate, and I just try to be happy. I get massages. I try to pamper myself because life is too short. When I was a kid, I used to think, 'people who get massages are so wasteful. Why are they wasting money on something you don't need?' Now I think, 'you could die tomorrow, you should just spend that money on a massage'. I am getting better at doing nice things for myself."
Judging by her resume, she may have little time for self-pampering these days because she is invariably on set. Forthcoming film releases include At Any Price with Dennis Quaid and Zac Efron as a father and son both romantically involved with her character.
"Equal opportunities," she laughs.
In Behaving Badly, her co-stars include Selena Gomez, Mary-Louise Parker and Elisabeth Shue.
"I play a questionable lawyer who accidentally takes ecstasy. As an actor, that's a 'get out of jail free' card!"
Graham is most excited about her own project that she is hoping to direct and star in this year.
"People kept saying, 'You can't make a movie with a female lead.' So I wrote a script about that. It's about a woman and her friends, their sex lives, and how she's trying to make female-driven movies but she's working for a director who says, 'No one cares about this shit'.
"I've been offered money by a big movie company and have two famous actresses who want to do it. At first, I was looking for a director but then I thought, 'I'm so inspired by this, why don't I tell this story?' I'll be in it, too."
Is it fair to say that this is a very good time to be Heather Graham, if not quite yet her happy ending?
"I think it's a great time for women. Without Judd Apatow there would be no female realistic comedy. He greenlit Bridesmaids and Girls. Without him would there be comedies showing women as fully formed human beings? Not that many. Probably none. But yes, it's a really good time for me. I'm so grateful."
Who: Heather Graham
What: The Hangover III
When: At cinemas now
- Independent