Over the years, the former DNCE frontman has been linked to several famous women, including Taylor Swift, Demi Lovato, and ...