Completa a seguinte frase: O vídeo musical foi dirixido por Diana Kunst e Mau Morgó, e foi lanzado en abril de 2019 como parte dun especial en directo de MTV. Presenta varias escenas de Madonna e Maluma interactuando, terminando cunha festa de inspiración latina. O videoclip recibiu elogios dos críticos, que notaron semellanzas co traballo anterior de Madonna. A canción foi interpretada en directo polos cantantes no
Os Billboard Music Awards de 2019, coa actuación con varios efectos dixitais que foron proporcionados pola realidade aumentada, incluíndo catro versións virtuais do alter-ego de Madame X de Madonna. "Medellín" foi interpretada máis tarde durante a Madame X Tour de Madonna (2019−2020) e Maluma (2019−2021).