The 20-year-old American model and 22-year-old English singer were spotted holding hands as they left The Nice Guy restaurant in West Hollywood. The pair sparked speculation earlier in the week after they were seen together at an American Music Awards after-party.
The sighting seemed to cause Hadid's ex-boyfriend, singer Joe Jonas, to purge the model and Malik from his social media accounts. Jonas unfollowed Hadid and Malik on Twitter, and also deleted a photo with the former One Direction member on Instagram.
Malik had picked up Hadid from an AMAs after-party at The Nice Guy on Nov. 22, and the pair were spotted at the restaurant again two days later. Sources told E! News at the time the model and the singer couldn't keep their hands off each other.
"They were holding hands under the table, whispering in each other's ears, and Zayn [was] holding Gigi's leg," an eyewitness revealed. "Gigi was so attached to him that she even followed Zayn outside to the patio during a smoke break."
Hadid split from Jonas earlier this month, reportedly in part because of their busy schedules. Malik, meanwhile, ended his engagement to Perrie Edwards in August, four months after he left One Direction.
Hadid is the daughter of Mohamed Hadid and The Real Housewives of Beverly Hills star Yolanda Foster. She is known for her modeling work with Guess and walked in the Victoria's Secret Fashion Show for the first time with friend Kendall Jenner this month.