And this week, it was revealed the mystery woman is PR agent Carlyn Bryan.
The Californian, who looks incredibly similar to Zayn’s ex Perrie Edwards, pouted at the camera as she cuddled up with the former One D star.
Further details emerged about the pair’s relationship - with new! claiming the pair have known one another for a year - being first pictured together in September 2014.
An insider told the mag: ‘Carlyn is super sweet - and hot. She’s from a nice family. She wants to keep a low profile but she’s good as gold, so there’s no dirt to pull out about her.’
Malik called off his engagement to Little Mix’s Perrie Edwards in July - leaving the star devastated.
But just weeks later, and it appears Zayn has taken up with a new lady - with sources also claiming the couple are now living together in LA.
Meanwhile, 22-year-old Perrie appears to have taken the love split in her stride, keeping her head held high despite her heartache.