Male and female scarlet robins.
Male flew to different high perches (a fence, an archway, and various 2m tall posts), while the female stayed lower to the ground (hence why I couldn't get a good shot of her).
The Scarlet Robins appeared at the same time as a flock of Silver-eyes, and then continued flying off with them.