Completa la seguente frase: Il video musicale è stato diretto da Diana Kunst e Mau Morgó, ed è stato rilasciato nell'aprile 2019 come parte di uno speciale MTV dal vivo. Presenta diverse scene di Madonna e Maluma che interagiscono, terminando con una festa di ispirazione latina. Il video musicale ha ricevuto acclamazioni da parte della critica, che ha notato somiglianze con il lavoro passato di Madonna. La canzone è stata eseguita dal vivo dai cantanti al
2019 "Billboard" Music Awards, con l'esibizione di diversi effetti digitali forniti dalla realtà aumentata, tra cui quattro versioni virtuali dell'alter ego di Madonna, Madame X. "Medellín" è stata successivamente eseguita durante il Madame X Tour di Madonna (2019−2020) e Maluma (2019−2021).