News of Gwen Stefani's divorce has shocked the world when last summer the "Hollaback Girl" singer announced she and Gavin Rossdale would be splitting up after 13 years of marriage - and the star has the break-up song to prove it.

The 1996 No Doubt megahit "Don't Speak" is one of the most iconic breakup songs of the 1990s, and for what it's worth, Gwen Stefani's divorce has proven the star still has the ability to write a great breakup song.

Her new single, "Used To Love You," has been said to be a direct call-out to Rossdale during Gwen Stefani's divorce, and now the clip for it's out there only days after she premiered the song on "The Voice."

As rumors of Blake Shelton being among the causes for Gwen Stefani's divorce continue, don't forget to watch her new clip!