Täytä seuraava lause: 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 esityksessä
Vuoden 2019 "Billboard" -musiikkipalkinto, jossa esityksessä oli useita digitaalisia efektejä, jotka saatiin lisätyn todellisuuden avulla, 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.