It appears that Hilton empire heir Paris Hilton was "very much on the hunt for male attention" while she was in Miami and that she has a new man in her life.

Paris was seen in the company of Scott Storch, 31, executive producer of her upcoming album, who invited her to stay at his $6.5 million South Beach mansion during the VMAs.

"They were holding hands the whole time in Miami and were all over each other," said an eyewitness.

And two weeks before the VMA event, Paris and Scott were seen at Los Angeles' Peninsula Hotel, kissing and cuddling in the pool. Scott also showed up at the Play Station Portable fashion show in New York this weekend.

"Scott showed up with some really cheesy dude and his ditzy girlfriend. He was wearing those tinted wrap-around shades he always has on and a shiny suit, like some extra from Carlito's Way," said a Radaronline source. "All the paparazzi wanted to take his picture because they know he's her boyfriend."

But Paris Hilton's spokesman denied rumors, declaring that "She's enjoying her engagement."