Skriv en fortsættelse til dette afsnit - Den ledsagende musikvideo blev instrueret af Diana Kunst og Mau Morgó, og blev udgivet i april 2019 som en del af en live MTV-special. Det indeholder flere scener med Madonna og Maluma, der interagerer, og slutter med en latin-inspireret fest, der finder sted. Musikvideoen modtog anerkendelse fra kritikerne, der bemærkede ligheder med Madonnas tidligere arbejde. Sangen blev fremført live af sangerne på 2019 "Billboard" Music Awards
, med forestillingen med flere digitale effekter, der blev leveret af augmented reality, herunder fire virtuelle versioner af Madonnas Madame X alter-ego. "Medellín" blev senere opført under Madonnas Madame X Tour (2019−2020) og Malumas (2019−2021).