Kirjoita jatko tähän kappaleeseen - Mukana olevan musiikkivideon ohjasivat Diana Kunst ja Mau Morgó, ja se julkaistiin huhtikuussa 2019 osana MTV:n live-erikoisohjelmaa. Siinä on useita Madonnan ja Maluman vuorovaikutusta kuvaavia kohtauksia, jotka päättyvät latinalaisesta inspiraatiosta johtuvaan juhlaan. Musiikkivideo sai arvostelun kriitikoilta, jotka totesivat sen muistuttavan Madonnan aiempia teoksia. Laulu esiteltiin laulajien suorassa esityksessä vuoden 2019 "Billboard" -musiikkipalkinnoissa.
, jossa esityksessä oli useita digitaalisia efektejä, joita tarjosi lisätty todellisuus, mukaan lukien neljä virtuaalista versiota Madonnan Madame X: n alter-egosta. "Medellín" esitettiin myöhemmin Madonnan Madame X -kiertueella (2019−2020) ja Maluman (2019−2021) kiertueella.