Angelina Jolie's sexy elevator confession: 'I'm really horny right now'

Even A-listers can get a bit cheeky from time to time and Angelina Jolie is no exception.

So when veteran journalist Pat O'Brien says Angelina once told him in a lift that she was feeling "really horny", well… we believe it!

The 66-year-old recalled in his new memoir I'll Be Right Back After This: "I said, 'What's up baby?'" And she said with a wink, 'I'm trying to find this guy I kind of know because I'm really horny right now,'

"I joked that she had my number and we laughed."

The racy chat was said to have occurred at the fancy schmancy Beverly Hills hotel L'Ermitage in 2002, fresh after Angelina's split with Billy Bob Thornton earlier that year.

So if it wasn't Billy, then who was this mystery man?

It wasn't until late 2005 that sparks began to fly between Angelina and Brad Pitt on the set of Mr and Mrs Smith… so it couldn't have been him.

But the 39-year-old was also linked to a number of A-list actors at the time including Nicolas Cage, Val Kilmer and Colin Farrell. Hmm… the plot thickens!

In pics: Angelina Jolie wears black latex gown to Maleficent world premiere.