Zayn Malik and Gigi Hadid have confirmed romance rumors by holding hands as they left West Hollywood nightclub The Nice Guy late Saturday night.

The former One Direction member and the supermodel first sparked rumors after the American Music Awards last weekend, when they were photographed together in a car.

They’re both relatively newly-single, with Hadid breaking up with Joe Jonas recently after five months of dating and Malik breaking off his engagement to Little Mix’s Perrie Edwards in August.

Daily News reports they left the club around 2:30am together – the third time this month they’ve partied there.

At the AMAs, Hadid had an awkward run-in with Malik’s former band member Harry Styles. She gave Niall Horan, Liam Payne and Louis Tomlinson hugs but shook Styles’ hand, who in turned rolled his eyes at her. The source of their contention might not be because of her new boyfriend, but possibly his failed relationships with two of her good friends; Taylor Swift and Kendall Jenner.