We know we're stating the obvious, but when you have less hair, your face -- and skin -- is more exposed. Because of that, complexion is everything. "You need to make sure your skin is evened out and not too shiny. It should be even and matte," says King, who changed her moisturizer from a dewy formula to a mattifying one. We like La Roche Posay Effaclar M Mattifying Moisturizer, $30.95, or a gel like Clean & Clear Morning Burst Hydrating Gel Moisturizer, $6.99. To get even skin without shine, try a mineral powder like bareMinerals Skin Care Pure Transformation Day Treatment, $60 -- it hides pigmentation while protecting your skin with SPF 20.

When King first got her pixie cut, she did smudgy 1940s-inspired eye makeup and wore lipstick. "I felt like I had to hyper-feminize my eyes to offset the boyishness of the haircut," she says. "But I realized that you actually need less makeup when you have a pixie." The makeup looks too obvious when you have less hair.

So she gave up the shadow and fast-forwarded a few decades to a '60s-inspired look: "just liner on top with a kick at the end -- and lots of lashes." The key is to use a marker or gel eyeliner to create a clean line. We love Marc Jacobs Magic Marc'er Precision Pen Eyeliner, $30, because it's seriously inky and lasts all day.

When it comes to lip color, King says it's all about being playful. Instead of her signature red, she often wears orangey shades. "Brights, neons, happy colors all work," she says. "The pixie is a very happy haircut -- it's more playful than long hair." As for your lipstick's texture, she says anything goes: "sheer, shiny, matte -- whatever you like."

King's latest lipstick launch is the ultra-luxurious Lipstick Queen Velvet Rope Lipstick, $50 -- try Private Party, a hot pink shade. For a punch of color that's lower maintenance -- and puts less of a dent in your wallet -- try CoverGirl Lip Perfection Jumbo Gloss Balm in Berry Twist, $6.99 -- a fun, fuchsia tint.

King didn't go from a bob to a pixie in one haircut, and this let her gradually change her makeup, as well. "Do it over two or three haircuts," she suggests. "It's a radical thing to do, so try short hair first."

Completely changing your makeup routine can be traumatic -- not to mention pricey. Integrate a new product here and there, and phase things out over time. The best makeovers don't happen overnight.