Os integrantes do The Strokes apresentam um trecho de uma canção inédita em um comercial publicitário criado para a candidata a prefeito de Nova York, Maya Wiley.
“Starting Again”, escrita por Julian Casablancas e Gregg Alexander (do New Radicals), musicalmente vem embalada pela atmosfera rock mais compacta do álbum First Impressions of Earth – possivelmente, fruto da coprodução de David Kahne (responsável pelo disco) – com versos em buscas de mudanças como “adeus mundo, não podemos voltar de novo / não podemos voltar não / vamos começar de novo / você costumava ligar”.
O vídeo é dirigido e editado por Johann Rashid.