Según una entrevista con Cartelera, Maluma reveló que conoció a Madonna en 2018 justo antes de presentarse en los MTV Video Music Awards. Después de verlo actuar, Madonna se acercó y le pidió que colaborara en «Medellín». Maluma también compartió que ayudó a Madonna con algunas de las partes en español de las canciones, y explicó: «Le enseñé a pronunciar algunas palabras, estaba tratando de ayudarla con el acento».
Maluma también era un gran admirador de Madonna antes de su colaboración, diciendo «Ella no es solo una artista, es un movimiento. La verdad es que siempre soñé con colaborar con ella». El artista también compartió su reacción inicial al escuchar la canción, que lo conmovió hasta las lágrimas. Escribiendo en español en Instagram (vía Entretenimiento esta noche), Maluma dijo: «Es imposible contener las lágrimas y la emoción después de escuchar esto», antes de agradecer a Madonna. Continuó diciendo: «No sabes lo feliz que me hace esto y lo que esto significa en mi vida». Ya sea que los dos artistas vuelvan a colaborar o no, trabajar con Madonna parece haber cambiado totalmente la vida de Maluma para mejor.
