The "Bam Bam" singer's new romance with Kevitch comes nearly nine months after her breakup from Shawn Mendes, whom she dated for nearly three years.