Justin Bieber and Chris Brown went on a night out with Hailey Baldwin and Kendall Jenner, Daily Mail reported.

On Sunday, gal pals Kendall Jenner and Hailey Baldwin were reportedly spotted on a Washington night club with Justin Bieber and Chris Brown. The four celebrities took turns posting Instagram photos at the same location.

A graffiti wall is the common denominator of the pictures shared by the artists in their social media accounts.  Bieber posted a picture of himself choking Chris Brown against the graffiti wall. The pop star wrote:  "Had fun with the homey @Chrisbrownofficial."

Jenner posted two photos of her and Baldwin posing in the same wall wearing midriff baring tops. The latest photo had the caption: "twinning and we didn't even have to try."

Baldwin is reportedly Bieber's new girl as the pair spent the whole weekend together at Runyon Canyon in Los Angeles, California. People spotted the two on a hike while the "Beauty and the Beat" singer was holding on to the young model's shoulder.

The two are frequently seen going out at restaurants, bars and arcades.  Amidst the romance speculations, Bieber denied it with an Instagram post of him and Baldwin in a car. The singer wrote: "People are crazy. I'm super single and this is my good friend u would know otherwise," MTV reported.

On the other hand, Baldwin has also denied the alleged romance.

"I've known him since I was so young - since I was like 13 - and we've just been good friends over the years," Baldwin said. "We have just stayed close and there's nothing more to it than that," the model said, according to People.

Meanwhile, Jenner and Brown have been spotted at several events. Khloe Kardashian recently uploaded an Instagram picture of Brown with Jenner sitting on his lap. The rumored couple has neither confirmed nor denied the issues.

As of this time, Jenner and Baldwin are both busy in their modeling careers. The two young women were featured in their individual racy videos of "Love" magazine's advent calendar.