Песню Мадонна исполняет вместе с рэпером Малумой. В клипе продолжительностью 6 минут 40 секунд поп-дива предстает в образе подруги Малумы, история отношений которых заканчивается свадьбой со множеством гостей.
Песня Medellin войдёт в студийный альбом Мадонны под названием «Madame X». Он выйдет 14 июня и станет 14-м за всю её долгую карьеру.
Ранее Мадонна согласилась выступить на церемонии открытия музыкального конкурса «Евровидение». Из-за этого цены на мероприятие повысились в три раза.