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

Презентация самой песни состоялась 17 апреля. Композиция войдет в 14 студийный альбом Мадонны под названием "Мадам икс". Его релиз состоится 14 июня.