They were virtually inseparable over the past week in Las Vegas. She wore a "Team Benji" shirt to support his celebrity boxing bout on Saturday and was spotted with him again as he deejayed at Moon Nightclub's Bang Tuesdays.
She's called them "adventure buddies," and while she doesn't shoot down the suggestion there's a romance, she's coy about what they really do have going. When asked if they're just friends, she says, "something like that."
But she's not shy about singing his praises. "He's awesome," she told PEOPLE Tuesday during an appearance at Caesars Palace's Serendipity 3. "He's very hot and very sweet and very smart. He's all the good stuff, all the good stuff rolled up into one."
Recently she even saw a flier of Madden intended to promote his deejaying gig at Palms Casino Resort and posted the photo on her Twitter account. "I had to share the hotness with the world," she says.
Madison, meanwhile, is filming her E! reality show Holly's World, which premieres in June. The show will depict "lots of fun Vegas craziness," she says, "and a lot of drama."