Holly Madison: The Animal Foundation Event

Holly Madison and Josh Strickland attend The Animal Foundation's 8th Annual 'Best in Show' at Orleans Arena on May 1, 2011 in Las Vegas, Nevada.

Credit: Wire Image

Kelsey Grammer & Wife Visit Holly Madison

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)

Holly Madison Won't Attend Hef's Wedding

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: Kendra Will Do Better Than I Did on DWTS

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)

Holly Madison: "Under Paris Skies" At Caramel

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 Goes Brunette For Music Video

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 Is Looking for Her Soul Mate

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 At The Las Vegas Mob Experience

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

I like the way I look

Holly Madison has said that she is happy with her appearance despite being asked to lose weight for Peepshow.

The second season of her E! show Holly's World will see producers of the Las Vegas burlesque production requesting that Madison shed a few pounds.

"My manager told me when I got back from vacation. I'd been at Disney World for a week pigging out, of course," she explained to Kathie Lee & Hoda on NBC's Today Show.

"He said, 'They say you need to lose weight.' I said, 'I'll get healthy but I like the way I look - I'm fine with it.' Other women in the show are very thin or muscular-fit, but that's never been me."

As for whether the request had hurt her feelings, she said: "I felt disgusting having to go on stage right after that. I was like, 'Everybody is looking at me, I must look so fat.' But I don't care, I always thought I looked good."

Madison, who previously starred in Girls Next Door, also shared her thoughts on the jibes made by Ricky Gervais about her ex-boyfriend Hugh Hefner and his new fiancée Crystal Harris at the recent Golden Globe Awards.

"I've heard jokes like that for years and Hef has too," she said. "He's been taking all kinds of hits in the media for over 50 years so he knows how to roll with it, and he's cool with it."

Hefner also responded to the jokes on his official Twitter account this week when one follower questioned if the couple had been offended, saying: "I'm used to cheap shots... It goes with the territory."