Of course, diamonds are a girl’s best friend, and when it comes to beautiful gems it all starts and ends with diamonds. However, if you want to take it up a notch then you need to consider colored diamonds. Did you know diamonds even came in other colors? These are some of the rarest gemstones in existence. For example, the 59.6-carat Pink Star diamond recently sold for $71.2 million, making it the most expensive gemstone to ever sale. Not too far behind is the Oppenheimer Blue a 14.6-carat stone that sold for $57.5 million. That’s a lot of green for some colored rocks.