Incontestavelmente, pela forma com que seu início é explorado, a obra faz com que o ouvinte imediatamente rememore a estrutura construída pelo The White Stripes em Seven Nation Army, seu respectivo single. Com pulsos uníssonos e secos exercidos entre o bumbo e o baixo, a canção vai oferecendo um cenário introspectivo, mas curiosamente sensual em seu quê enigmático.
Entre o estalar de dedos e o surgimento de uma guitarra de riff bluesado, a obra vai alcançando um interessante patamar que faz com que seu minimalismo estético seja capaz de criar um senso de profunda atratividade. De base harmônica simples e amaciada a um ponto que consegue fornecer um vislumbre atmosférico, Concrete Cowboy dissemina um viés lírico-sensorial bastante reflexivo.