Videoclipul piesei pare inspirat dintr-o mulțime de alte clipuri ale artistei, printre care „Like a Prayer”, „Human Nature”, „Don’t Tell Me”, dar şi din faza „Blonde Ambition” a cântăreţei. Vizualul a depășit 2,5 milioane de vizualizări în primele ore de la postarea pe Youtube și are șanse mari să urce rapid în trending.
Madonna şi Maluma vor cânta „Medellin” live, la gala Billboard Music Awards, care va avea loc pe 1 mai, iar apoi pe scena Eurovision Song Contest.