The Weeknd is breaking records, but is this beloved pop star breaking hearts as well? Find out if The Weeknd has a new girlfriend here.