Last week, Gwen Stefani released the music and video for “Used to Love You,” the first big single off her upcoming album. It was spare, vulnerable and raw not what we’ve come to expect from the No Doubt frontwoman.

Stefani appeared on “The Ellen DeGeneres Show” on Monday to perform “Used to Love You” live for the first time on TV.  Watch the emotional performance below.