Udfyld følgende sætning: 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 optræden 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).