For Angelina Jolie (search) and Brad Pitt (search), happiness is a warm gun.

In an interview with Vanity Fair, Jolie says the two actors came to trust each other while taking gun training for the upcoming "Mr. and Mrs. Smith." (search) In the movie, they play married assassins.

"You had to trust each other to cross under or over and only move when the other person moves, so the trust, when somebody's got a loaded gun at your back ... it made us trust each other quickly," Jolie said in the magazine, on newsstands May 10.

Though neither Pitt nor Jolie has ever confirmed it, reports have been relentless that the two co-stars are dating. Last week, photos were published showing them and Jolie's 3-year-old son Maddox on a beach in Africa.

In the interview, Jolie denied the rumors that she had phone sex with Pitt and that she had said she was a shoulder for Pitt to cry on.

Pitt, 41, and his wife, Jennifer Aniston, separated in January after 4 1/2 years of marriage. Aniston, 36, filed for divorce in March, citing irreconcilable differences.

"It's obviously been difficult with all this (bull) going on," the 29-year-old Jolie said. "I've been tied to everybody I ever worked with."

She also discussed her recent preference for having a lover, rather than a committed relationship. "I think women are much easier about having a lover than a man is, even," Jolie said.

Her marriages to Jonny Lee Miller and Billy Bob Thornton ended in divorce.