Update: Halsey took the stage on Thursday's edition of "The Tonight Show Starring Jimmy Fallon." She performed "Now Or Never"…