In case you were ever in doubt, Gwen Stefani's still got it. At her performance in New York as part of the MasterCard's Priceless Surprises series on Saturday, the No Doubt frontwoman/solo star surprisingly debuted her new heartfelt new single, "Used To Love You."

"The Voice" coach, who recently ended her marriage with Bush's Gavin Rossdale, belted the emotional ballad on stage in front of a video of herself crying. Sad it may be, but damn is it catchy, complete with a Phil Collins-worthy drum break.

See a video of the performance here: