Napište pokračování tohoto odstavce - Doprovodné hudební video režírovali Diana Kunst a Mau Morgó a bylo vydáno v dubnu 2019 jako součást živého speciálu MTV. Obsahuje několik scén Madonny a Malumy, které interagují, a končí slavností inspirovanou latinou. Hudební video získalo uznání od kritiků, kteří si všimli podobnosti s minulou prací Madonny. Píseň byla zpěváky zpívána živě na 2019 "Billboard" Music Awards
, přičemž představení obsahovalo několik digitálních efektů, které byly poskytnuty rozšířenou realitou, včetně čtyř virtuálních verzí Madonny Madame X alter-ego. "Medellín" byla později uvedena během Madonny Madame X Tour (2019−2020) a Maluma (2019−2021).