Napisz kontynuację do tego akapitu - Wideo muzyczne dołączone zostało wyreżyserowane przez Dianę Kunst i Mau Morgó i zostało wydane w kwietniu 2019 r. w ramach specjalnego programu na żywo MTV. Występuje w niej kilka scenek Madonny i Malumy w interakcji, kończąc się przyjęciem inspirowanym łacińskim. Wideo muzyczne otrzymało uznanie krytyków, którzy zauważyli podobieństwo do poprzednich prac Madonny. Piosenka została wykonana na żywo przez piosenkarzy na 2019 "Billboard" Music Awards
, z występem z kilkoma efektami cyfrowymi, które zostały zapewnione przez rozszerzoną rzeczywistość, w tym cztery wirtualne wersje alter-ego Madonny Madame X. "Medellín" został później wykonany podczas trasy Madonny Madame X Tour (2019−2020) i Malumy (2019−2021).