The phrase "she really gets around" took on a whole new meaning this week when a report surfaced claiming Eva Mendes had boasted about getting it on in all 50 states.

"A lot of it was on a road trip I took when I was younger," the sultry actress was quoting as saying.

But you might want to crank up an ice-cold shower, because it turns out Eva's geographical exploits have been greatly exaggerated.

Her rep fumes to FoxNews.com that the story of her supposed state-line-crossing libidinousness is a "complete fabrication and is entirely untrue."

What's more, rails the flack, Mendes wasn't even at the New York Fashion Week event where she is purported to have made the admission, adding, "The entire thing is absurd and offensive."

But don't worry: Eva still has some actual tantalizing revelations up her sleeve, at least when she's wearing sleeves.

"I walk around the house naked -- I do!" she confesses to Elle. "One of my girlfriends always jokes, 'I'm coming over with someone, so please come to the door dressed.'"

Meanwhile, in other denial news, a tabloid tale of a showdown between Kevin Federline and Paris Hilton over Britney Spears at Las Vegas hot spot Lavo last weekend is apparently as real as the tresses in the latter's new headband-attached extension line.

According to Britain's Daily Star, K-Fed told the Benji Madden-smitten starlet to stay away from his on-the-mend-but-still-conservatorship-controlled ex, who briefly palled around with Paris in late 2006, just as her downward spiral hit warp speed.

"It was quite a chilling warning," alleged a mole. "She was quite friendly and asked how Britney and the kids are, but she won't be asking again."

Not so, says a source connected to both camps (now there's a depressing position to be in).

"The story is ridiculous," the insider insists to photo agency X17. "Paris was in town with her boyfriend and sister to go to a charity event at the Nevada Cancer Institute and the Lavo grand opening. She never saw or spoke with Kevin Federline at all. The whole story is complete nonsense. Kevin would never say anything like that."

Paris takes a shopping break from her 24-hour, seven-day-a-week job.

By the by, Hilton, who's out promoting her new MTV series "Paris Hilton's My New BFF," is once again trying to educate those misguided souls who believe she's living a life of leisure, spending day after day doing little more than primping, posing and partying.

Because, like, she totally works -- and hard.

"I am literally running a huge corporation," Paris declares to Reuters. "I have my clothing lines, my champagne, my watches, shoes and purses and dog clothes -- every sort of product you can imagine. I am doing movies. I am doing my record right now, producing, starring in a TV show. So it is a 24-hour, seven-day-a-week job."

Except, of course, for those hours when she's flat on her back.

The starlet says she begins every morning "by thinking about what I dreamed. I write down my dreams. I feel it is your subconscious talking to you. Then I think of my schedule, which is going to be so hectic."

And in a final bit of denial news, has Paris' extensive pack of four-legged friends suffered a loss? X17 says coyotes recently killed two of her pooches at her Hollywood Hills estate.

"Paris was really upset about it," says a mole. "Some people think she's eccentric, having so many pets, but she just really, really loves animals, and it was devastating for her."

But her rep says the tragic doggie tale is nonsense, pooh-poohing to "Access Hollywood," "This story is completely false, and [I] do not know how it developed."

Next: Breakup Rumors Hit Brad and Angelina