Un 25 de julio de 1988 el Joe Arroyo grabó en los estudios de Discos Fuentes ‘En Barranquilla me quedo’. Acompañado de su orquesta La Verdad, el músico cartagenero entonó lo que para muchos es la canción que más identifica a la Puerta de Oro de Colombia en el mundo.
Como lo narró EL HERALDO en una crónica, horas antes de la grabación, con los 12 músicos que conformaban La Verdad, sentados bajo el cielo despejado en el patio de su residencia en Barranquilla –ubicada en la carrera 38 con calle 80B–, Joe y su arreglista, pianista y escudero, Chelito de Castro, armaban el mapa armónico de la canción que se gestaba desde noches anteriores.