These two just can’t quit each other! On Tuesday night (Sept. 8), Justin Bieber and longtime “close friend” Hailey Baldwin were spotted leaving Up & Down Nightclub together.

Ooooh la la!

The two, who have been denying relationship rumors for as long as we can remember, tried to go incognito while exiting the New York City nightclub, but it’s pretty hard to miss them.

Earlier in the night, Hailey arrived with good friend and fellow model Bella Hadid and her boyfriend The Weeknd before partying the night away with Rihanna and more celebs.

They all came out to support rapper Travis Scott as he performed at the club, and Bieber even got on stage for their song together “Maria I’m Drunk.”

But back to Jailey…

The 18-year-old model rocked leather pants and boots and a trendy Saint Laurent varsity jacket.

Justin also went for an all-black look… classy!

Although they’ve had a thing for a while, they both insist they’re single.

Earlier this week, Justin revealed to the Kyle and Jackie O Radio Show that he isn’t rushing into a relationship just yet.

“I haven’t been in a relationship for a while now. I’m chilling and just hanging out and being by myself. I’m a relationship type of guy… I love to be in love and I love cuddling and I love all of that kind of stuff. But I got my heart broke and so I’m just going to let that heal up,” he said.

Awww, Justin, we can help heal your broken heart!

Honestly, we think they’d make an adorable couple.. SO HOT!