A videoklipet Diana Kunst és Mau Morgó rendezte, és 2019 áprilisában jelent meg egy élő MTV speciális részeként. Több jelenet is látható, ahol Madonna és Maluma kölcsönhatásba lép, és egy latin ihletésű ünnepséggel végződik. A videoklip kritikusok elismerését nyerte, akik megjegyezték, hogy hasonlít Madonna korábbi munkáira. A dalt élőben énekelték az énekesek a
2019 "Billboard" Music Awards, a teljesítmény több digitális effektust tartalmaz, amelyeket a kiterjesztett valóság biztosított, beleértve Madonna Madame X alter-egójának négy virtuális verzióját is. A "Medellín"-t később Madonna Madame X Tour (2019−2020) és Maluma (2019−2021) turnéja során is előadták.