Halsey called it quits with rapper boyfriend G-Eazy, 29, less than two weeks ago. But a pre-breakup interview with Marie Claire, released on Friday, revealed that the 23-year-old singer believed she'd found her perfect match.