Voltooi de volgende zin: De begeleidende muziekvideo werd geregisseerd door Diana Kunst en Mau Morgó, en werd uitgebracht in april 2019 als onderdeel van een live MTV-special. Het bevat verschillende scènes van Madonna en Maluma die met elkaar omgaan, eindigend met een Latijns-geïnspireerd feest. De muziekvideo kreeg veel lof van critici, die gelijkenissen met Madonna's eerdere werk merkten op. Het lied werd live uitgevoerd door de zangers op de
2019 "Billboard" Music Awards, met de prestatie met verschillende digitale effecten die werden geleverd door augmented reality, waaronder vier virtuele versies van Madonna's Madame X-alter-ego. "Medellín" werd later uitgevoerd tijdens Madonna's Madame X Tour (2019−2020) en Maluma's (2019−2021).