Not a Teacher
Ella and Vira each had their (her) own love interest, both in the movie and in the television series.
Ella and Vira - each had her own love interest, both in the movie and in the television series
I believe their is correct. Ella and Vira are two, not one, even though each comes along, the sentence is still about two people.
If you separate them, with a dash or semi-colon, then each (singular) allows for had her.
Student or Learner