Completa la siguiente frase: El video musical fue dirigido por Diana Kunst y Mau Morgó, y fue lanzado en abril de 2019 como parte de un especial en vivo de MTV. Cuenta con varias escenas de Madonna y Maluma interactuando, terminando con una fiesta de inspiración latina que tiene lugar. El video musical recibió elogios de los críticos, que notaron similitudes con el trabajo anterior de Madonna. La canción fue interpretada en vivo por los cantantes en el
2019 "Billboard" Music Awards, con la actuación con varios efectos digitales que fueron proporcionados por la realidad aumentada, incluidas cuatro versiones virtuales del alter-ego de Madame X de Madonna. "Medellín" fue interpretada más tarde durante el Madame X Tour de Madonna (2019−2020) y el de Maluma (2019−2021).