Demi Lovato is dating musician Jutes following past relationships with Max Ehrich and Wilmer Valderrama. Find out more about her new partner here.