Fräulein is a German honorific, no longer in common usage, which refers to an unmarried woman (similar to the Anglo American "Miss"). This is odd considering the fact that Strong Bad seems to be writing to both of them in the same letter, suggesting that they live together and may be married.