En una versión irreverente del género de películas de espías, el video está protagonizado por Ed Sheeran, Camila Cabello y Cardi B junto a Paul Karmiryan y la modelo Alexis Ren.
A lo largo de la visual llena de acción, vemos a dos espías separados en una misión para adquirir las preciadas posesiones de Sheeran. Adoptando los giros clásicos del género, el elenco se dirige al sur de la frontera mientras continúa la persecución.
“South of the Border” forma parte del último álbum del artista, No. 6 Collaborations Project.