Escribe unha continuación para este parágrafo - O vídeo musical que o acompaña 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 nos Premios da Música "Billboard" 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).