Con una lírica profunda y reflexiva, "Cartagena" explora la soledad como un refugio para calmar la tormenta interna y encontrar paz, abrazando la melancolía como una parte importante del proceso.
Sobre esta colaboración, la banda expresó: "Pensamos en Néstor porque sabíamos que la canción le quedaría de maravilla. Además, con Nonpalidece compartimos más de 20 años de trayectoria y siempre han sido parte de nuestro camino musical".
"Cartagena" es una de las piezas más destacadas del disco "Paradójico", el cual Andando Descalzo presentó en un show en el Teatro Vorterix.
En esa ocasión, el grupo ofreció un impresionante concierto de más de dos horas, con invitados especiales como Piti de La Franela, Beto Olguín de Los Pérez García, Hernán Kallis y Pablo Guerra.