Major Lazer ha estrenado el vídeo de Buscando huellas junto a J Balvin y Sean Paul. El vídeo de 36 Grados y dirigido por Juan Pablo Valencia se lanza 6 meses después de que se publicó el single, en una labor de márketing complicada de entender, cuando la canción ya no está casi en listas. En España desapareció hace ya unos meses.
Sin embargo es posible que no se pudiera reunir en su momento a Balvin, independientemente de todo eso, aquí está el video donde los protagonistas son los bailarines, ellos y ellas, que toman las calles, mientras que J Balvin está en un almacén, haciendo también sus pinitos junto a Jillionaire, uno de los componentes de Major Lazer.
