The British Sunday Sun newspaper is reporting that he had a fling with an older masseuse.
Malik, 25, and Enrica Petronagari, 41, reportedly hooked-up just weeks after he and Hadid ended their relationship.
And allegedly he asked for sexy selfies from her and wanted to set-up a threesome after she visited his NY apartment.
Petrongari revealed that she was stunned to find herself the target of Malik's attention just two weeks after he had split with 23-year-old Hadid.
The pair allegedly had a sex session at his amazing £10million apartment in New York.
She told the newspaper: "Zayn could get any girl he wants and he was with Gigi, who is obviously incredibly beautiful.
"So I was pretty surprised when he focused his attention on me — a 41-year-old woman with curves.
"He told me he liked girls with big asses. He made me feel special. But after a while I realized that he was just using me."
Malik and Hadid dated for two years before splitting up in March before reportedly getting back together over the summer.
The Holistic therapist first went to the sixth-floor apartment in New York's Soho neighbourhood after being booked by his assistant Taryn Zimmerman.
She revealed: "Zayn was very tired and was in the bedroom sleeping.
"I recognized him straight away as he is so famous. It was pretty surreal.
"His house is very modern. There were eight multi-coloured PlayStation controllers lined up on the table and artwork for his music on the walls. Zayn's assistant called me back after two or three hours.
"I went to his bedroom and we had a massage session. He said he was very tired and stressed out. He told me to come back the next day."
During their next session Malik made his move by holding her hand and telling her she needed 'to feel free'.
"I found him very attractive and he has a great body," she added.
"His tattoos are very sexy. I was shocked that he would be interested in me, but flattered."
After that the pair exchanged numbers and began to send each other explicit messages.
He sent messages like "come over now, please" and that he liked an "ass like yours" and called her 'Italian Goddess'.
She said: "He told me he didn't care about the massages anymore — he just wanted me here. We had a lot of fun.
"But afterwards he would appear rude and disinterested. We never really just hung out together."
And their sessions came to an abrupt end when she posted pictures taken in the singer's apartment on her social media account.
She said: "I usually post pictures on Instagram of my client's houses. I really did not realize it was such a big deal to do so and took them down when I realized.
"I was upset when he just stopped all contact. There is something wrong with him for sure — he was just using me."
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.