Después de un 2017 en el que recibió un Disco de Platino por su álbum Quitate las gafas, Melendi ya adelanta lo que será su próximo trabajo. El arrepentido es el primer single de lo que será su noveno material discográfico, que verá la luz el 9 de marzo, y cuenta con la colaboración de Carlos Vives.
El video del single fue rodado en la ciudad natal de Vives, Santa Marta, en Colombia, y es una de las poblaciones más antiguas de América del Sur, además de un auténtico paraíso. El sencillo prioriza el estribillo, pero también da lugar para que el colombiano escupa, a lo Daddy Yankee, unas cortas rimas.