I had in the same tank 2 male paradise fish and they always glanced at each other, spaning teirt tails and spining around. Then, I went to the LFS and bought a juvenil "female", that ended being a another male.
Now they keep the same behaviour but they take turns while the other one watches. Weird.
Weird.