Режиссерами клипа выступили Диана Кунст и Мау Морго. Клип получился красивым и качественным, хотя сюжета как такового в нем нет. Мадонна выступает в роли учителя танцев. У нее берут уроки очень хорошие танцоры. Один из них — Малума.

Между учительницей и учеником проскакивает искра. Похоже, что персонажи Мадонны и Малумы влюбились друг в друга с первого танца. В конце видео ребята мчатся верхом на лошадях навстречу хэппи-энду.

Клип на песню Medellín стал первой видеоработой Мадонны за несколько лет. Она готовит к выпуску студийный альбом Madame X. Он должен выйти в середине июня 2019 года. В рамках промо-тура в поддержку альбома Мадонна выступит в качестве приглашенной звезды на конкурсе «Евровидение».