The 20-year-old American model and 22-year-old English singer were seen leaving a building in Soho, and later enjoyed a meal at Soho House.
Hadid listed her nearby apartment for $2.45 million in July after her alleged stalker was arrested the month previous. Marcell Porter reportedly made numerous attempts to break in, and was charged with fourth degree stalking.
Sources told E! News the rumored couple checked out apartments but aren't ready to move in together yet. The pair have only been linked since November, and went public with their relationship on Instagram in December.
Hadid delighted fans by posting a Snapchat video with Malik on Tuesday. The clip sees the model entreat her beau to do something again as he laughs and refuses.
Hadid previously dated longtime friend Joe Jonas, and split from the singer shortly before getting involved with Malik. The former One Direction member called off his engagement to Little Mix singer Perrie Edwards in August.
Hadid is known for her modeling work with Guess, and walked in her first Victoria's Secret Fashion Show in November. Malik left One Direction in March, and recently teased the single "Befour" from his forthcoming debut solo album.