The one-time lesbian lover of TV star Ellen DeGeneres was up for the role of an erotic dancer in the 1993 film and to make sure she would be able to impress her acting hero at the try-out, she actually took to the stage at a real strip joint.
Heche, who was in her early 20s at the time, missed out on the role - because Pacino thought she looked too young - but the club bosses who caught her routine weren't quite so fussy.
She tells WENN, "I had to strip for the screen test because there's this scene where he comes into the strip club and so the last thing I did before my screen test was I went into a strip club and asked if I could audition. I walked in completely as an unknown.
"I went to where the strippers get their outfits and I had a wig and I did a shot of scotch that was in my hotel bar. I was scared to death. I stripped that night and they offered me the job at the club! I was very, very shy about my body and it was so wild. I didn't go completely nude; I had pasties and a G-string on, but to have the experience of being on stage and the feeling of the control of entertaining the men there was surprisingly liberating.
"That's how I knew I could go and do the screen test and not worry about being truthful as a stripper. I didn't get the part because I was too young."
Heche did eventually work with Pacino in Donnie Brasco.