Actually, we are equally related to both. Cats and dogs both belong to the Order Carnivora - a group that includes all felids, canids, bears, weasels, and more. We, on the other hand, are part of the Order Primates. Think about your cousins.