Andando Descalzo presenta su nuevo single y videoclip «Cartagena», una colaboración especial junto a Nonpalidece, que forma parte de su más reciente disco «Paradojico». La canción, con una lírica profundamente introspectiva, habla sobre la soledad como un refugio para calmar la vorágine interna y encontrar claridad, abrazando incluso la melancolía como parte del camino. Con una melodía que envuelve y una letra cargada de imágenes poéticas, «Cartagena» invita al oyente a recorrer sus propias emociones. «Camino en soledad, pensando en las cosas que pude cambiar, buscaba nuevos rumbos… Imaginándote en el reloj, cenando en la Plaza Mayor, volviendo a Cartagena», dice parte de la letra.
