On Thursday night, Gwen Stefani appeared on The Tonight Show With Jimmy Fallon to perform her recent single “Used To Love You,” which was inspired by her split from longtime husband Gavin Rossdale. The Roots backed her up, and the Roots make everything better. Watch below.

“Used To Love You” is out now on Interscope.