Urban Decay’s original Naked Palette is undeniably the stuff of beauty legend, no matter which way you look at it. Over its eight years (from 2010 to 2018), Urban Decay sold an incredible 30 million palettes, with fans apparently including Kate Middleton. So it came as a bit of a shock when the makeup giant was discontinued in 2018, much to the surprise of its legions of fans.