Being a celebrity in Las Vegas has its perks: Stars are immortalized in wax at Madame Tussauds and given coveted keys to the Playboy Club. Others, meanwhile, are recognized in other ways. With namesake hot dogs, for example.

Pink’s Hot Dogs honored Holly Madison, Kim Kardashian and Melanie “Scary Spice” Brown last night during the opening of its first Las Vegas location at Planet Hollywood. In return for the trio’s participation and patronage, the popular Hollywood-based hot doggery named three signature dogs in their honor.

Peepshow starlet Madison described her dog as “naked.”

“It just has ketchup on it,” she said. The headliner walked the red carpet and posed for photos alongside Brown and Kardashian between her two Friday night showings of Peepshow.

Lucky for the public appearance-savvy star, her place of work, aka the revue stage, is just inside the casino on the mezzanine level.

Brown, who did a three-month stint with Peepshow when the show debuted earlier this year, didn’t have much time to chat with reporters last night – but she did have time to chow down on a double serving of dogs.

“I had two hot dogs!” she announced, sounding half proud and half horrified. It should be noted, however, that despite what was a not-quite-healthy dinner, the former Spice Girl still looked stunning last night, wearing a skin-tight ensemble.

While Brown lives in the U.K., both Kardashian and L.A. transplant Madison are fans of the Pink’s Hot Dogs location in Los Angeles.

Pink’s has been serving up hot dogs from the same location, on North La Brea Boulevard just off Melrose Avenue, since it opened in 1939.

“It’s good, when you’re done with the club and you’re in Hollywood and you want a hot dog,” Kardashian said, adding, “I think it’s very cool that they’re opening one up here in Vegas.”

The 28-year-old reality TV star said the flagship location is so popular, the line to get one of the signature dogs can be longer than the one to get into L.A. hotspots like The Roger Room or Mi-6.

“That line is hours long,” Kardashian complained.

Never one to be shy, the Keeping up with the Kardashians star didn’t hold back with her demands last night.

She said she was hoping to snag “a free, like, cut the line pass” in return for her appearance.

“I’m hoping this will seal the deal for me,” she joked.

Kardashian’s namesake hot dog shares no resemblance to the well-endowed brunette, or the kind of hot dogs she fixes herself.

She and her sisters cut their hot dogs into small pieces and draw ketchup smiley faces on them at home. Meanwhile, the Kardashian dog at Pink’s Hot Dogs has no ketchup on it at all.

“Mine is a BLT hot dog with a little bit of guacamole on it,” she said, assuring. “It’s good, it’s really good.”

In addition to Madison, Kardashian and Brown, Pink’s has also modeled hot dogs after a handful of other well-known personalities, including Martha Stewart (a 10-inch hot dog with relish, onions, bacon, chopped tomatoes, sauerkraut, and sour cream); Ozzy Ozbourne (a spicy Polish hot dog topped with nacho and American cheeses, grilled onions, guacamole, and chopped tomatoes); and Rosie O’Donnell (a 10-inch hot dog with mustard, onions, chili and sauerkraut).

L.A. times columnist Patt Morrison and L.A. Philharmonic Conductor Gustavo Dedamel have also been honored with namesake hot dogs: A veggie dog with guacamole, chopped tomatoes and chopped onions; and a 10-inch hot dog with guacamole, American and Swiss cheeses, fajita mix, and jalapeno, topped with tortilla chips, respectively.

Note: Pink’s Hot Dogs once operated hot dog carts inside Planet Hollywood, when the property was the Aladdin, but this weekend’s opening marks the first storefront in Las Vegas for the franchise.