Después de la grabación de «Crazy for You», el primer sencillo de la banda sonora de la película dramática "Vision Quest" (1985), Madonna le pidió a John «Jellybean» Benitez producir otra de sus propias canciones llamada «Gambler».