A recurring theme is Ms. Krabappel's desire for a romantic partner.
In season 17 ("The Seemingly Never-Ending Story"), a flashback showed that Krabappel was in a serious relationship with Moe Szyslak when she first moved to Springfield, before meeting Skinner or even becoming a teacher.