Luego de 4 años de ausencia, “Medellín” es el sencillo que marca el regreso de Madonna con Maluma de la mano. Es parte del disco: “Madame X” que será estrenado el próximo 14 de junio.  Luego de haberse encontrado en agosto de 2018, en la presentación de Maluma en los escenarios de MTV Video Music Awards, Madonna le dijo: “Estás listo para el siguiente nivel”. De ahí surgió una amistad y decidieron grabar juntos dos canciones y el video de “Medellín”.