Brooke Fraser vydala hudební videoklip k prvnímu singlu „Kings & Queens“ z desky „Brutal Romantic“, která vyšla v listopadu roku 2014. Track se blýská příznivými syntetizátory a pulzujícím rytmem. Sama Brooke popisuje píseň jako hledání vlastní identity…