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…