Scrivi una continuazione per questo paragrafo - Il video musicale di accompagnamento è stato diretto da Diana Kunst e Mau Morgó, ed è stato rilasciato nell'aprile 2019 come parte di uno speciale live MTV. 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 ai "Billboard" Music Awards 2019
, 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).