We begin this paper by discussing different types of preference profiles related to the stable marriage problem. We then introduce the concept of soulmates, where a man and a woman rank each other first, and hell-pairs, where a man and a woman rank each other last. We generate sequences enumerating preference profiles of different types. We also calculate sequences related to the egalitarian cost, or “quality”, of a matching. In total, we introduce and discuss 30 new sequences related to the stable marriage problem and discuss 6 sequences that are already in the On-Line Encyclopedia of Integer Sequences.