There's a promising new romance in Halsey's life! The 28-year-old musician was spotted holding hands with Canadian actor Avan Jogia as they stepped…