Since splitting with 82-year-old Hugh Hefner recently, The Girls Next Door star Holly Madison has never looked more fresh-faced and beautiful. The inspiration behind her make-under? A new beau -- bad-boy illusionist Criss Angel -- and a new life, Holly tells Life & Style exclusively.

"I think the breakup is partially the reason," says the 30-year-old, who has traded her heavy foundation, fake lashes and lip gloss for just a hint of blush and eyeliner. "The truth is, I barely wear lip gloss anymore because I'm always making out with my boyfriend, so it comes off in two-and-a-half seconds," she says, adding with a laugh, "Apparently, I wasn't making out with Hef as much."

And Holly's new man, Criss, 40 -- star of the Las Vegas show Believe -- is all for her updated look. "He doesn't like me in a lot of makeup," says Holly, "and I appreciate that."

Read more about Holly's new look in the new issue of Life & Style, on newsstands now!

Photo Credit: AdMedia