Mientras trabajaba como bailarina para la estrella de disco, el francés Patrick Hernandez, en su gira mundial de 1979, Madonna conoció a Dan Gilroy, quien pasaría a ser su amante, y con quien crearía su primer banda de rock The Breakfast Club, en Nueva York. Madonna tocaba la batería, después tocaría la guitarra y finalmente sería brevemente la vocalista del grupo antes de formar Emmy en 1980 con su entonces novio Stephen Bray. Después terminó su relación con Bray para buscar una carrera de solista, comenzó a escribir y producir varias canciones disco y dance, las cuales le trajeron fama local en los clubs de Nueva York, particularmente en Danceteria y Kansas Kansas. Un demo, producido con Bray, llamó la atención de un popular DJ de Nueva York, Mark Kamins, quien llevó la cinta a Sire Records.