From Gwen Stefani's $500,000 sparkler to Mariah Carey's 35-carat emerald-cut diamond, here are the most expensive celebrity engagement rings ever.