Once the colder weather hits, bolder lipstick becomes a makeup bag regular. Last night, the stars were ditching red lipstick for a new Fall color: purple. Naomie Harris and Rihanna went for rich bordeaux hues, while Bérénice Marlohe opted for a softer wine-stained look. You can try aubergine lips, too, with a bold lipstick like YSL Rouge Pur Couture Lipstick in Noir Laque or Rose Stiletto ($32), or you can go for a stain like CoverGirl Outlast Lipstain in Plum Pout ($8). Whether you have a fair or dark complexion, plush plum shades will make a glamorous statement.