The goal of this study was to explore the positive association between concern related to COVID-19 and single individuals’ perceived changes to their partner preferences. In addition, we investigated the mediating role of fear of being single. Results indicated that people with greater COVID-19 concern perceived an increase in the importance of stability, family commitment, and physical/social attractiveness, as well as fear of being single. Fear of being single only negatively predicted the importance of physical/social attractiveness, whereas it positively predicted the importance of stability and family commitment. Thus, in most cases, people with a greater concern for COVID-19 perceived themselves to become more selective, even when they exhibit higher levels of fear of being single.