Gwen Stefani recently appeared as the musical guest on Jimmy Fallon. On the show, the singer performs her new single titled 'Used To Love You.' Peep footage from the show above