Gwen Stefani debuted “Used To Love You” just this past Saturday at a show in New York City, and she’s already put out the studio version of the track. The song, which sounds like it stemmed from her recent divorce from Gavin Rossdale, is part of a new collection of music that was written after she scrapped an entire album that was set to come out last year. In a new interview with Entertainment Weekly, Stefani reveals that the recording sessions that resulted in last year’s singles “Baby Don’t Lie” and “Spark The Fire” and were intended to serve as the launching pad for her third solo album — written in part with Benny Blanco — were trashed, and Stefani got back to the drawing board:

It didn’t feel right. I didn’t feel fulfilled. That record with Benny was done that way because I had just given birth and had just started on The Voice and felt like I should do something in music, but what was I going to do? There wasn’t enough time. So I tried to make a record where I was just kind of involved — which is how a lot of people do it, but it didn’t work for me.

Here’s the single shot video, which was used a background visual at the aforementioned NYC performance:

“Used To Love You” is out now via Interscope Records. There’s no release date set for Stefani’s third album yet.