Stars like Kate Middleton, Scarlett Johansson, and Elizabeth Olsen all wear stunning colored-stone engagement rings. Below, explore their multi-million dollar jewels, in addition to trending styles ...