Rihanna, Katy Perry, Victoria Beckham and Kate Bosworth are at the forefront of the latest celebrity fashion craze, bold candy colors.