That's just a cichlid thing. They may still be male and female. With my first pair of parrots I got one then another a few weeks later. The original (female) chased and bullied the new one relentlessly for a couple of days. I made sure there was not going to be any serious damage but left them. Things calmed down and instead of attacking the new one, she began displaying to him and he did the same back after a bit. I think they first bred maybe a week or two later. I find that even parrots of the same sex will co-exist fine once they sort out who is top dog. They can't really do each other much damage anyway.
Thanks for the info. My wife really likes the Jack (large parrot) and wasn't very happy that he wasn't getting stressed out. I moved Jack to the tank with the smaller one maybe I need to move her to his tank.