El video recorre playas, manglares y costas del Caribe colombiano, resaltando la conexión con la naturaleza, la memoria y las raíces que inspiran la canción. Además, incluye la última interpretación del legendario acordeonero Egidio Cuadrado, convirtiéndose en un emotivo tributo a su legado musical.

“Buscando el Mar” marca la primera colaboración entre Carlos Vives y Juan Luis Guerra, dos referentes de la música latinoamericana que fusionan el vallenato con los sonidos caribeños en una obra cargada de nostalgia, esperanza e identidad. La canción ha sido destacada entre los lanzamientos más importantes del año por la crítica especializada.