To continue his momentum, the Purpose vocalist stopped by NBC's TODAY show for several sweet performances along with Big Sean and Halsey