On June 19 2013, Debi Mazar talked to The Cut about how she first met Madonna:
I was in Danceteria, working the elevator. She came into my elevator, and a great song was spinning and she goes, ‘Hey, you wanna dance? And I was like, ‘Yeah!’ And I parked the elevator, and we had a great dance together and then later on we danced some more. She wasn’t, like, a big star yet. She was just a girl from Detroit who had a real raw sexuality. From there on we became pals and started dancing and hanging out. I was doing makeup then, and so I did her makeup for years. She was like, ‘I’m gonna be a star one day,’ and I was like, ‘Great!’ We also did videos together. The first one was a song called ‘Everybody,’ and we filmed at the Paradise Garage, and Keith Haring was there. That was the beginning. I was always trying to pluck her eyebrows — they’re caterpillars. At this moment in time I probably wouldn’t pluck them, but it was the eighties, so, you know. Anyway, we remained girlfriends and we still are.