Celebrity InStyle Firsts By InStyle Editors InStyle Editors Facebook Instagram Twitter Our editors and writers comprise decades of expertise across the beauty, fashion, lifestyle and wellness spaces in print and digital. We prioritize journalistic integrity, factual accuracy, and also having fun with every story we share. InStyle's editorial guidelines Updated on September 5, 2012 @ 11:00AM Pin Share Tweet Email Trending Videos InStyleFirsts 01 of 10 First Hollywood Fitness Issue . In June '95, three years to the month before Sex and the City first aired, Sarah Jessica Parker(demurely) showed off her bikini bod. 02 of 10 First Shoe Featured Time Inc. Digital Studio These Manolo Blahniks started it all in September '94, but thousands have followed in their sexy footsteps. 03 of 10 First "What's Sexy Now" Time Inc. Digital Studio Cindy Crawford's turn-ons in September '95? Silk nightgowns, caviar and champagne, Prince's "Little Red Corvette." And don't forget the back rub! 04 of 10 First Celebrity Profile Time Inc. Digital Studio For our premiere, Barbra Streisand invited us into her Malibu house to see all the work she'd done over 20 years. "You can't control life; you can control movies and interiors," she said. 05 of 10 First "Look" Designer Richard Drew/AP; Maria Valentino/MCV "Poetic tailoring!" raved InStyle fashion director Hal Rubenstein of Richard Tyler's "unfailingly flattering" trademark jackets in June '94. 06 of 10 First Man of Style Time Inc. Digital Studio "I'm a suit guy," Michael Jordan told us in December '96. "I have anywhere from 100 to 150." 07 of 10 First Lipstick Featured . We showcased Kiss My Face's preservative-free Starlet Scarlet in our first issue (June '94). Hey, we were ecoconscious before it was trendy! Tell us! What's the best fashion or beauty tip you've taken from the pages of InStyle? Your answer may be featured on InStyle.com. 08 of 10 First Dog on the Cover In March '95 Heather Locklear appeared on the cover with her white Maltese, Harley. 09 of 10 First Stars in Jeans on the Cover Goldie Hawn and her 17-year-old daughter, Kate Hudson debut denim on the August '96 cover. 10 of 10 First International Edition Gwyneth Paltrow appeared on the cover as In Style's first international edition launched in Germany in March '99.