Seu início já evidencia uma silhueta solar, mas ao mesmo tempo bucólica. Harmônica em meio ao seu minimalismo estrutural calcado na união entre guitarra e violão, a canção tem na bateria o elemento capaz de comunicar agradáveis amostras de sensualidade rítmica. Dando vida a essa ambiência está Jenny James e seu timbre fanhoso típico do folk.
Assim que a canção entra no seu pré-refrão, sua estrutura rítmico-melódica muda, mas ainda se mantém na máxima simplicidade estética. Ainda assim, existe na nova arquitetura uma tomada mais imersa no campo do rock que amplia seus sabores sonoros, a deixando, inclusive, mais enérgica e atraente a ponto de juntar o bucólico com o metropolitano. É assim que Cats Over Men se matura como uma canção adoravelmente contagiante.
Produzida por Mark Christian, quem, inclusive, é responsável por toda a instrumentação, Cats Over Men se mostra uma canção que traz um enredo de sedução, mas de cunho surpreendentemente irônico. Afinal, enquanto ele apresenta um homem interessado na protagonista, esta, por sua vez, acaba declinando da oferta por preferir gatos a homens.
