Completa la següent frase: El vídeo musical d'acompanyament va ser dirigit per Diana Kunst i Mau Morgó, i va ser llançat a l'abril de 2019 com a part d'un especial en directe de MTV. Presenta diverses escenes de Madonna i Maluma interactuant, acabant amb un banquet d'inspiració llatina. El videoclip va rebre elogi de la crítica, que va assenyalar les semblances amb el treball anterior de Madonna. La cançó va ser interpretada en directe pels cantants a la
2019 "Billboard" Music Awards, amb l'actuació que presentava diversos efectes digitals que van ser proporcionats per la realitat augmentada, incloent quatre versions virtuals de l'alter ego de Madonna, Madame X. "Medellín" es va interpretar més tard durant la gira Madame X Tour de Madonna (2019−2020) i la de Maluma (2019−2021).