Gwen Stefani still found love with Blake Shelton after her split with Gavin Rossdale. See other celebs with insane breakup stories. Watch!