UPDATE: Holly's rep insists there's no hanky-panky going on between her and Benji. "They are still just friends," the rep says. "Benji happened to be here in town this last weekend so they got to spend more time together than usual."
They were looking like quite the couple this weekend in Las Vegas...
The E! reality star and the tattooed rocker were first spotted Friday night around midnight with Benji's brother Joel at the Palms Casino Resort, stopping into N9NE Steakhouse to say hello to executive chef Barry S. Dakake. The three then headed over to the Playboy Club to meet up with Canadian pro skateboarder Pierre-Luc Gagnon.
Earlier in the day, Madison tweeted about Madden, who was prepping for his Saturday-night fight against rocker and radio show host Riki Rachtman. While Madison didn't refer to the Good Charlotte rocker by name, she posted, "Whoever's at World's Sexiest Boxer's weigh in better take a pic of him in his underwear for me."
On Saturday afternoon, Madden and Madison enjoyed some time in the sun at Palms Pool and Bungalows with a group of the reality starlet's gal-pals.
Madison really showed her love support for Madden at his Ellis Mania fight against Rachtman at the Joint at the Hard Rock Hotel and Casino. She and some girlfriends wore T-shirts emblazoned on the front with "Team Benji" and on the back, "Show Me Your Butt." Shortly after Madden won the brawl, Madison tweeted, "World's Sexiest Boxer Prevails." They celebrated the win at nightclub Wasted Space and were seen yesterday having Easter Sunday brunch at Simon at Palms Place.
And if you didn't get enough of Madison gushing over Madden, she also posted a photo on Friday of a pass for an upcoming Madden DJ gig at the Palms. She tweeted, "Found some hotness in the bathroom."
No word if she ever got that photo of Mr. Hotness in his underwear.
Also in Vegas this weekend? Leona Lewis celebrated her birthday at Pure nightclub on Saturday night. Guests included Ryan Cabrera, who oddly enough, wasn't spotted at the nearby MGM Grand earlier in the day when his girlfriend, Audrina Patridge hosted the afternoon festivities at the hotel's pool, Wet Republic.
Could there be trouble in Hills paradise?
—Reporting by Ashley Fultz
Holly Madison once competed on Dancing With the Stars, as did the celebs in our DWTS: Where Are They Now photo gallery.