Gwen Stefani debuting her new song “Used To Love You” on The Ellen Show this past Monday. Not sure how long ago the song was written but it comes around the time her and Gavin split form their marriage. Either way, check out her performance below: