Update: Appearing on the show for the first time since October 2015, CHVRCHES took the stage on Tuesday's "Tonight Show…