When Felicia decided she wanted to get back in the dating pool, she knew just what she wanted: someo