On Saturday night, pop's resident blonde bombshell Gwen Stefani treated the crowd at New York City's Hammerstein Ballroom to more than just a special throwback set brimming with early 2000s hits.

The artist and Voice judge, who was in town for a special concert in partnership with MasterCard's Priceless Surprises series, debuted a new song, "Used To Love You," which is very likely going to be Stefani's next single. The song is a quintessential Stefani ballad, all powerful, raw emotion that references the artist's heartbreaking recent break-up from her husband of thirteen years, Gavin Rossdale: "Never thought this would happen / I’ve let it sink in / You’re gone / Don’t know, know what I’m feeling / I must be dreaming / You’re gone..."