Madonna y Patrick-Hernandez se conocieron en una fiesta en la década de los 80. Ambos estaban disfrutando de la música y bailando cuando se encontraron en la pista de baile. Madonna, impresionada por la música de Patrick-Hernandez, decidió acercarse a él y preguntarle sobre su carrera musical. Patrick-Hernandez, sorprendido por el interés de Madonna, le contó sobre su éxito con la canción "Born to Be Alive". Madonna, quien en ese entonces estaba empezando a consolidarse como una estrella del pop, sintió una fuerte conexión con la música de Patrick-Hernandez y decidieron colaborar juntos en una canción. Después de varias sesiones de grabación, Madonna y Patrick-Hernandez lanzaron su colaboración titulada "Give Me Your Love". La canción rápidamente se convirtió en un éxito en la radio y en las pistas de baile, consolidando la amistad y la colaboración musical entre Madonna y Patrick-Hernandez.
