Unhappy with her relationship, she's looking for someone who can take good care of her sexually