The stars returned to The Nice Guy restaurant in West Hollywood on Tuesday (24Nov15), two nights after they partied together at the hotspot where Justin Bieber staged his post-American Music Awards party.

The reported couple left the place separately but insiders claim Malik and Hadid were clearly there together.

Hadid split from Jonas weeks ago and Malik ended his engagement to Little Mix star Perrie Edwards in May (15).

Neither star has commented on the romance reports.