Being Single Is Hard