Kings & Queens (Extended Version)