From flings with musicians like Matty Healy and Machine Gun Kelly to her long-term relationship with Alev Aydin, Halsey's love life has often been as headline-worthy as her music career.