Five-time Emmy Award winner and Tony nominee Kelsey Grammer and his new wife Kayte Walsh attended the Monday, April 11 performance of Peepshow at the Planet Hollywood Resort & Casino in Las Vegas. 

Following the performance, the couple joined the show's star, Holly Madison, backstage for photos.

I wonder if they drew anything on the wall..

Credit: Theater Mania (Dan Bacalzo)

The guest list at Hugh Hefner's wedding has mostly been set, but there's one former flame who won't be in attendance.

"I think Holly Madison has expressed publicly that it would be a little strange if she was there and I respect that," the Playboy founder told PEOPLE at his 85th birthday party at Las Vegas's Palms Casino Resort.

As portrayed on E!'s Girls Next Door, Madison hoped to marry Hefner but eventually moved on and relocated to Las Vegas. Hefner, meanwhile, moved on to 24-year-old Crystal Harris, whom he will wed on June 18. The feud between Madison and Harris has been well documented.

As for Kendra Wilkinson and Bridget Marquardt, the two other women who costarred with Madison, they are invited, despite Wilkinson's recent claims that she has yet to receive a "Save The Date" card from the couple.

"She knows she's invited," Hefner said. "The invitations haven't gone out yet."

Hefner, himself, is a little surprised that he's taking another trip down the aisle.

"I never expected to get married again," said the previously twice-married Hefner. "But the reality is I can't see myself with anybody else, and I just want to give the relationship that kind of formal statement. I think Crystal deserves it. I love happy endings."

Credit: PEOPLE (Mark Gray)

Holly Madison's stint on Dancing with the Stars may have been short-lived, but she thinks her former Girls Next Door costar, Kendra Wilkinson, could go all the way to win the competition's coveted disco-ball trophy.

"She absolutely has a chance at winning," Madison 32, recently told PEOPLE. "She's a natural athlete and she's really competitive and she has a fan following, so I think she'll do really well and certainly better than I did."

Still, Madison says that no matter how Wilkinson fares, she should just enjoy herself.

"It's so much fun," Madison, 32, says about participating on the hit ABC show. "As soon as I heard Kendra was going to be on this season, I texted her and said, 'Try your hardest, but don't even worry about being competitive or how long you stay on the show.' "

The Las Vegas Peepshow dancer, who sat with Wilkinson's brother and hubby Hank Baskett during a recent DWTS taping, so far is impressed with Wilkinson's footwork on the dance floor.

Madison, who encourages the show's competitors to "have a blast," says her main advice is to live in the moment.

"You never know when you're going to go. It could happen for any reason," says Madison. "So just enjoy it from week to week."

Credit: PEOPLE (Dhavi Shira)

Kicking off her weekend a bit early, Holly Madison was spotted at the “Under Paris Skies with Holly Madison” photo exhibit by Denise Truscello last night (April 7).

The former “Girls Next Door” babe looked fabulous as she posed at the Caramel Bar & Lounge at the Bellagio Hotel in Las Vegas.

Credit: Celebrity Gossip

Holly Madison has crossed over to the dark side ... or at least her hair has!

The "Holly's World" star flaunts a brunette 'do in the new music video for her "Peepshow" co-star Josh Strickland's single "Report to the Floor" -- which also has appearances from show regulars Angel Porrino and Laura Croft.

Credit: Too Fab

Holly Madison isn't dwelling on her split earlier this month from beau Jack Barakat.

The Holly's World star and Peepshow Las Vegas dancer has her head buried in work: Her Vegas-themed book, The Showgirl Next Door, hits shelves April 15. On top of which, she's working as Extra's Sin City entertainment correspondent.

But that doesn't mean she's stopped searching for Mr. Right.

"I would love to meet my soul mate," Madison, 32, told PEOPLE Wednesday. "I'm always kind of keeping my eyes open for somebody."

Based on prior experiences, Madison believes finding the one will be challenging. "It's hard for me," the reality starlet says, referring to her rigorous work schedule. "The last couple relationships I had were long distance, [and] it's not like I can make much of an effort to travel and see anybody. The guy had to do all the work, unfortunately."

So, how can a guy meet Madison's standards?

"It definitely takes a guy who is secure and not overprotective and doesn't feel threatened by a successful woman," she explains. "He needs to be patient and somebody who knows where he wants the relationship to go."

For now, Madison is getting by just fine going solo.

"I'm happy single, but I'm happy in both cases," she says when asked if she prefers being single or taken. "I feel like I definitely thrive more as a human and I'm more successful when I'm single."

As for Madison's past dating life, it can be relived on E!'s True Hollywood Story: Holly Madison, which premieres March 30 at 10:00 p.m. ET/PT, and features interviews with her ex, Hugh Hefner, and former Girls Next Door housemates Kendra Wilkinson and Bridget Marquardt. 

Credit: PEOPLE (Dahvi Shira)

Holly Madison arrives to the Las Vegas Mob Experience event held at The Tropicana on March 29, 2011 in Las Vegas, Nevada.

Credit: Wire Image

Holly Madison and All Time Low guitarist Jack Barakat have parted ways.

"I can confirm Holly and Jack are no longer dating," a rep for Madison told E Online! "Their decision to split was both mutual and amicable."

The pair began dating last summer after several months of a virtual courtship.

"We met through a mutual friend and then somehow somebody retweeted something funny he said on Twitter," Madison told the site. "So I started following him, and then we started Tweeting each other back and forth! Then we started direct messaging each other and then exchanged numbers."

Madison didn't seemed too bummed by her new single status. This weekend the Holly's World star hosted a party at Chateau nightclub in Las Vegas with Brody Jenner, where she tore up a rug on the dance floor with costars Angel Porrino and Josh Strickland.

Credit: Us Magazine

Holly Madison and fan-favorite roommate Laura Croft head to the Qua Spa at Caesars Palace in Las Vegas on this week’s episode of Holly’s World.

Holly fancies herself as something of a “makeover expert,” setting her new buddy, YouTube star Nichole337, with a facial, eyebrow wax and whole new hairdo! Apparently Holly was charmed by her new friend and wanted to treat her to a day out she would never normally get. Holly has such a big heart — or maybe she’s just trying to get good karma in advance of her next run-in with her nemesis Jayde Nicole!

Plan a quick trip to Vegas yourself by watching Holly’s World on E! tonight at 10:30 p.m.!

Credit: Hollywood Life (William Earl)

Making the most of the St. Patrick’s Day holiday, Holly Madison was spotted at O’Sheas Casino in Las Vegas yesterday (March 17).

The former “Girls Next Door” starlet hammed it up with Lucky the Leprechaun as shutterbugs snapped up pictures.

Credit: Celebrity Gossip

Kendra Wilkinson is about to go where Holly Madison has gone before – on Dancing with the Stars.

And the season 8 contestant has a bold prediction about how her former Girls Next Door costar will do on the upcoming season of the hit dance show.

"Kendra will do better than most," Madison told PEOPLE recently. "I'd say she'll get to at least the semi-finals. She has a lot of personality and people like her."

Madison has offered her pal a bit of advice, telling Wilkinson to befriend the sound man on the show and take his extra Moleskin ear cushions commonly used for headphones.

"You put them on your feet before you put your shoes on and it helps to keep blisters away," the star of E!'s Holly's World said. "Your feet hurt so bad from all the practicing."

And Wilkinson, it seems, is already feeling the pain. She Tweeted: "Anti inflamintory n water is my new oreo n milk now cuz of dancing."

Though she's going up against professional wrestler Chris Jericho, NFL champion Hines Ward, boxing legen Sugar Ray Leonard and Karate Kid Ralph Macchio in the competition, Madison said Wilkinson is a "natural athlete."

"She's really fearless," Madison said. "She'll do a really good job and enjoy the whole thing no matter if she wins or how long she lasts."

Credit: PEOPLE (Mark Gray)

After being slammed for gaining weight, Holly's World star Holly Madison bravely shows of her curvy body - flaws and all - for an exclusive unretouched photo shoot with Life & Style.

"I'd rather be overweight and curvy than super thin with no curves," Holly, 32, exclusively tells Life & Style at the photo shoot on Feb 21. "I'm proud of my body."

For good reason: Holly has a figure most women would envy. And yet, Holly isn't afraid to admit that her small stature doesn't exempt her from what haunts millions: cellulite. "I have cellulite -- and had it even when I was at my absolute thinnest," she tells Life & Style. "I'm never not going to have cellulite. People need to just accept that it's there and maybe dress accordingly or use body makeup to cope with it."

Still, when Peepshow's choreographer and director instructed Holly to shed weight -- after she'd gained 15 pounds following her move to Sin City -- she was hurt, she confesses. "Once I realized that other people were noticing that I'd packed on a few, I was embarrassed to go onstage," she reveals. Making matters worse: her Holly's World nemesis, model Jayde Nicole. "Holly needs to lose 10 pounds of fat," Jayde, who once cattily sent Holly a basket full of candy when she knew her co-star was dieting, recently told Life & Style.

"After moving to Vegas, I lived in a suite in Planet Hollywood for a year and ordered room service all the time," Holly says. "I like food too much to go on some crazy diet. French fries are my favorite downfall." Holly also says she's not willing to give up sweets but she has decided to make some healthy changes: Pilates classes and 20-minute runs, and mixing prepared meals from the Fresh Diet delivery service into her menu.

"I've always had a butt, and I want to keep it -- cellulite and all. I'm not perfect, but I love my curves." Holly tells Life & Style.

Credit: Life & Style

Holly Madison arrives to Keep Memory Alive's 15th Annual 'Power of Love' charity gala at Bellagio Las Vegas on February 26, 2011 in Las Vegas, Nevada.

Jayde Nicole and co-stars from the television show Holly's World Angel Porrino, Holly Madison and Laura Croft watch their co-star Josh Strickland's debut performance of his single, "Report to the Floor" at the LAX Nightclub at the Luxor Resort & Casino February 23, 2011 in Las Vegas, Nevada.

Credit: Zimbio

Most women would kill for a body like Holly Madison's, but Jayde Nicole, a co-star on Holly's World, isn't so envious.

"She needs to lose 10 pounds of fat," Jayde tells Life & Style. "If she lost 10 pounds and toned up a little bit, she'd be back in the shape she used to be."

Holly, a former Playboy Playmate, recently put on some weight, prompting the producers of her Las Vegas burlesque show, Peepshow, to demand that she shed the added pounds. Rather than coming to Holly's defense, Jayde tells Life & Style she agrees with the honchos.

"To star in a show like Peepshow, you want to be in the best shape you could possibly be. And Holly would never get picked for Playboy now," adds Jayde. "If you're a model, you're expected to be in good shape. That's your job."

Credit: Life & Style

Holly's World stars Angel Porrino, Josh Strickland, Holly Madison and Laura Croft appear at the LAX Nightclub at the Luxor Resort & Casino for Strickland's debut performance of his single, "Report to the Floor" February 23, 2011 in Las Vegas, Nevada.

Credit: Zimbio

Holly Madison during her hand print ceremony at Planet Hollywood in the Forum Shops at Caesars Palace on February 20, 2011 in Las Vegas, Nevada. Holly also donated her dress to the memorabilia collection.

Holly Madison arrives at UFC, Famous Stars and Straps and New Era's "The Magic Party" at XS the nightclub on February 15, 2011 in Las Vegas, Nevada.

Credit: Zimbio

Former MTV host Alexa Chung topped her Louis Vuitton dress with a sweater in Paris. Holly Madison donned her striped floral number in New York City.

Who wears it better?
Alexa Chung
Holly Madison

View Results

Credit: Us Magazine

Holly Madison, Josh Strickland, and Angel Porrino arrive at the Tryst nightclub at Wynn Las Vegas to host a Valentine's Day event early February 13, 2011 in Las Vegas, Nevada.

Credit: Zimbio