Blood Parrot aggression?

Ok...so I have had my two Blood Parrot's for about two years. They have always co-existed just fine, no issues, no aggression. Today, I did a water change and decided to move the decor around and change things up a bit. I've done this before without concern. Right after I finished adding water back in, I began cleaning my second tank when I heard splashing from the Parrot tank...sure enough, the two Parrot's were circling one another in what would appear to be a courtship dance. I say appear to be, because they periodically turn and peck at each other’s lips. Do you think this has to do with my moving the decor? I'm hoping they will settle down soon, as my next tank size down is a 29 gallon and I'm not comfortable keeping one in a tank so small.

Anyone have any similar issues with Parrot's?

Thank you for your thoughts. I'm not sure of the sex of these two...not too sure on how to sex them. One is a bit smaller than the other and the larger one has a funky eye (I'm assuming genetic thing...he had it when I got him, pretty sure he's blind in one eye), other than that, no differences. I just checked upstairs again and it looks like things have calmed down a bit. It would be interesting to find eggs in there, though, must say! Though I've heard most males are infertile. Either way, no bloodshed so far! Hopefully territory has been restablished. I will make sure not to move it around again! lol