Стоит отметить, что в данной песне поет не только сама Мадонна, но также задействован рэпер из Колумбии Малума. Первыми клип смогли увидеть зрители сети, так как работу разместили на официальном канале певицы в YouTube.
Примечательно, что клип довольно продолжительный по времени, поскольку общая его длительность составляет 6 минут и 40 секунд. Режиссером данного ролика стала известная своими работами Диана Кунст из Испании. По сюжету видео зрителям Мадонну представляют как подругу рэпера Малумы и кульминацией их отношений является пышное свадебное торжество, на котором присутствует большое количество гостей.
Непосредственно саму песню Medellin Мадонна представила 17 апреля текущего года.