For the first time within her lifetime, Brenda try single and willing to head to all types of relationship channels