M's 1982 shoot with Laura Levine was probably her first for a publication.
Laura Levine:
Madonna (1982, NYC) - I was assigned to photograph Madonna for Interview Magazine. Her first single (Everybody) was about to be released and no one really knew what she looked like. She (like most of my subjects back then) arrived alone, sans any kind of entourage. She was incredibly professional and cooperative. Even when I asked her to do seemingly ridiculous things like wrap herself in my curtains. (All in the name of a good photo, of course).
Here's an interview from the UK magazine Record Mirror (February 26, 1983)
An article from the UK magazine Black Echoes (March 5, 1983)
A picture of M and Basquiat was published in the March 1983 issue of GQ in an article about the downtown club scene.
They were also photographed by Dianne "Patisse" Radler for Interview magazine in 1983