Jolie and Pitt

The Associated PressThe Associated Press

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.