Updated

Kim Kardashian: Sweating Makes Me Feel Sexy | Holly Madison Stripping For $$$ | Pop Tarts Scene & Herd

Kim Kardashian: Sweating Makes Me Feel Sexy

Kim Kardashian is one of Hollywood's sexiest stars, but ask the sultry reality gal what she thinks is sexy and you might be surprised — it's working up a sweat.

"I definitely think that just being confident is being sexy so personally when I'm in shape I feel the sexiest," Kardashian added. "It's always about me getting in the gym and staying with it and staying motivated. It's also from within; you should feel sexy when you wake up in the morning. You've just got to stick to your workout regime; so many people start and then stop."

The queen of curves does look pretty perfect these days, but she says there is still room for improvement.

"I need to start eating better," Kardashian added. "That's going to be my new thing."

And even though that was quite a few weeks ago, we caught up with the 28-year-old again last week and while she admitted she still hasn't nailed the nutrition thing, she's launched her own workout DVDs and is encouraging gals to send her their pics as part of her "Fit in Your Jeans" initiative.

"I don't go on the scale but in my closet I have a whole heap of jeans. I have on one side a whole heap of the skinny ones that I don't fit into, they're the ones I could lose a few pounds to get into and I only really had two pairs I would wear over and over all the time," she told Tarts at the launch event at Kitson Boutique on Robertson Boulevard in West Hollywood. "I now fit into the ones on the other side of the closet I can fit into a little bit better. The ones I'm wearing today I couldn't fit into at all six months ago."

So all that squatting, sweating and striding is certainly paying off when it comes to Kimmy's fabulous figure — and even though she has no problem pointing out that she does suffer from a few female flaws like (gasp!) cellulite, the reality starlet hasn't always felt good in her skin.

"I go to so many parties and red carpet events and you always want to look your best, but I always felt I was never 100 percent confident and comfortable and there's no reason you should feel that way," Kardashian added. "I wanted to do something that would change my life and this DVD has taught me so much and I've changed my lifestyle to incorporate working out every day. I love it and I feel good, the whole goal was too feel good."

But which body part does she have a love/hate relationship with?

"My butt," she laughed. "I've really had to tone up, this has taught me so many tricks. I partnered with a trainer, Jennifer Galardi, I'm not an expert so I wanted to learn. I need help like everyone else. It's been a great challenge for me. (NFL beau Reggie Bush) was there thru the whole process too. We incorporate little things in our workout to do together."

But let's hope Reggie Bush has good manners because there's one thing in-particular that will totally Kim off ...

"The unsexiest thing a guy can do? Probably fart," she told Tarts recently at TV Guide's "Sexiest Stars" soiree, adding that that is the worst thing a woman can do in an intimate situation too.

Holly Madison Stripping For $$$

Last month Holly Madison assured Pop Tarts that she was totally done with taking off her clothes.

"I'm never getting naked again," she vowed. "I'm over it, I've done it so many times. It is time to switch it up."

But a little money can obviously go a long way and thanks to a lucrative Sin City offer it seems the former Playboy pin-up and DWTS contestant has had a sudden change of heart. Madison is getting ready to strap on her dancing stilettos once again to take over the role of "Bo Peep," a modern woman who has yet to find her own confidence and sexuality, currently played by "General Hospital's," Kelly Monaco in the hit burlesque PEEP SHOW at the Planet Hollywood Resort & Casino.

However unlike Monaco and her co-star Mel B, we are told that Miss Madison will be going topless despite that recent no-nudity clause and is set to make her stage debut on June 22. But that isn't the only Vegas project the blonde bombshell has burning.

"I'm producing and starring in my own reality show," she recently told Tarts. "It will be about me and my friends here in Vegas over summer. That's all I can say right now."

Pop Tarts Scene & Herd

Niche Media's Haley and Jason Binn chairing the star-studded WIZO's Annual Children for our Children Fashion Show and Luncheon, sponsored by Gotham Magazine at the Plaza Hotel in NYC on Tuesday. Guests included Ivana Trump, Real Housewives star Jill Zarin, Beth Ostrosky Stern, feminist attorney Gloria Allred, Marchesa designer Georgina Chapman and Nobu's Richie Notar.

Courtney Cox Arquette, David Arquette, Kim Kardashian, Ciara, David Spade, Karina Smirnoff, Lance Bass, Tori Spelling, Dean McDermott, Natasha Henstridge, Tia Carrere, Taryn Manning, LaLa, Jack Osbourne, Bill Bellamy, Joanna Garcia, Pascal Mouawad, Neal McDonough and Stacey Keibler celebrating the one year anniversary of STK Los Angeles on Tuesday evening.

Paris Hilton (donning a Born Famous Couture tank) and beau Doug Reinhardt lunching at Lemonade on Tuesday.

LL Cool J, JayZ, Estelle, Lyor Cohen, Tory Burch, Sean Paul and T.I (along with his parole officer) celebrating Audi's TDI clean diesel technology at the Audi Forum in New York on Tuesday night.

Alexandra Richards spending the night at Montauk Yacht Club & resort last week she was spotted soaking up the rays before her cover shoot with Social Life Magazine.

Lauren Conrad, Michelle Trachtenberg, Krysten Ritter and Vanessa Minnillo joining designer Rebecca Minkoff and stylist Ilaria Urbinati for an intimate dinner celebrating the new fall 2009 apparel collection from Rebecca Minkoff at Urbinati's Confederacy boutique in Los Angeles on Wednesday evening.

Melanie Griffith arriving late to the world premiere screening of "Farrah's Story" at the Paley Center in Beverly Hills on Wednesday night.

No Doubter Gwen Stefani treating her two-year-old son Kingston to an early birthday present by taking him to see Disney's "The Lion King" at Mandalay Bay in Las Vegas on Wednesday.

Audrina Patridge, Heidi Montag, Vanessa Minnillo, Nick Lachey, Gabrielle Union, Kim Kardashian, Ciara, Jeremy Piven and Amanda Righetti partying at the Santa Monica Airport on Wednesday to celebrate Maxim magazine's 2009 "Hot 100" issue.

Carmen Electra, Khloe Kardashian, Brody Jenner and girlfriend Jayde Nicole sipping Rose's Mojitos at the Nigel Barker and The HSUS Sealed Fate exhibit on Wednesday night.

Christopher Knight, better known as "Peter Brady" from the hit series "The Brady Bunch," having breakfast with a male friend at Mr. Lucky's inside Hard Rock Hotel & Casino on Thursday.

Marisa Miller launching the Victoria's Secret SWIM collection poolside at the W Hotel in Westwood on Thursday morning.

"The City's" Olivia Palermo, Jay Lyons and Whitney Port, Island Def Jam recording artist Unique, Nina Sky, producer Kwame and "Project Runway" winner Christian Siriano performing DJ sets at the first annual CELEBRITY DJ SERIES event in support of THE DOE FUND'S efforts to end homelessness in New York City at the Angel Orensanz Foundation on Thursday.

Former basketball star Charles Barkley teeing-off at the Pro-AM of the Regions Charity Classic at the Robert Trent Jones Golf Trail at Ross Bridge on Thursday in Birmingham, Alabama.

Television personality Alani "La La" Vazquez and Kim Kardashian shopping on Robertson Boulevard on Thursday.

Barry Manilow accepting his Honorary CLIO Award on Thursday at the Hard Rock Hotel & Casino, Las Vegas for his production of some of the most famous advertising jingles of all time for companies such as State Farm, Band-Aid, Tab and Stridex.

Mariah Carey, Lenny Kravitz, Paula Patton, Gabourey "Gabbie" Sidibe and director Lee Daniels sipping on vitaminwater cocktails at the La Plage vitaminwater luncheon for the cast of the film "Precious" in Cannes, France on Thursday. Spotted at the Vitaminwater house throughout the day was Eva Longoria and hubby Tony Parker as well as Rosanna Arquette and Ralph Fiennes.

Clint Eastwood, Morgan Freeman, Sharon Stone, Marisa Tomei, Viola Davis, Quincy Jones and Noah Wyle at the "Mandela Day" event hosted by Forest and Keisha Whitaker at the Beverly Hills Hotel on Thursday evening.

George Clooney & Director Jason Reitman mingling and shaking hands with fans at the Hard Rock Hotel & Casino Las Vegas on Thursday night — the two were on property where they held a private 'wrap' party for their new movie "Up In The Air."

Whitney Port enjoying a late night falafel at Three Monkeys in the Lower East Side but when people started snapping pics she quickly stopped eating.

Adrian Grenier, Pink, Ashlee Simpson, Pete Wentz, Kelly Osbourne, Kim Kardashian, Paris Hilton, Heidi and Spencer Pratt, Lauren Conrad, Emmy Rossum, Zachary Quinto, Amanda Bynes, Carey Hart, Rashida Jones, Kevin Connolly, Kevin Spacey, Sophia Bush, Travis Barker and Nicky Hilton celebrating the national launch of the new T-Mobile Sidekick LX(tm) at Hollywood's Paramount Studios in Los Angeles.

Michael Buble eating with a group of friends at Tra Din Oi in Malibu on Friday.Reggae legend Eek-A-Mouse playing for a packed house at the Friday Night Live poolside concert series at Hard Rock Hotel & Casino, Las Vegas.

Stacy Keibler hanging out with jockey Calvin Borel right before he won the Preakness Stakes at Pimlico Race Course in Baltimore Maryland on Saturday.

Sean "Diddy" Combs hosting the ultimate daylife affair at WET REPUBLIC — the ultra pool at MGM Grand on Saturday after a long week of filming "Get Him to the Greek" with co-stars Jonah Hill and Russell Brand in Las Vegas.

NFL champ Ben Roethlisberger spotted inside Body English at the Hard Rock Hotel & Casino, Las Vegas on Saturday night.

Hollywood Guru Bikram Choudhury making a surprise visit on Sunday to Bikram Yoga Southwest in Las Vegas where he greeted the current Nevada Youth Yoga Champion, 13-year-old Devin.