Se fue a Nueva York a probar suerte y poco después empezó a salir con Dan Gilroy. Juntos formaron una banda llamada The Breakfast Club en la que Madonna no cantaba, solo tocaba la guitarra.