Two of Halsey's most memorable TV performances -- "The Voice" and Billboard Music Awards renditions of "Without Me" -- saw…