Justin Bieber may be dating again after being caught in N Word and Bong controversy. The Instagram favorite may have a new brunette girlfriend.

The handsome singer, 19, had dinner with a mystery girl in New York city twice recently, according to Hollywood Life. 

Selena Gomez' ex-boyfriend hung out with the same girl twice during his trip to New York City for Fashion Week. Bieber may have partied with Sean Kingston and sat front row at different fashion shows, but he enjoyed the company of the mystery young woman, too.

An eyewitness told HL exclusively that the singer went out with the young lady on two different days.

The witness spotted a mustache-rocking Biebs having dinner at Dream Downtown after the Opening Ceremony fashion show on Sunday.

"It was him with a bunch of his boys and one girl," the eyewitness told HL. "After dinner, they went to 10ak." 

The baby-faced crooner also had another special dinner with the unidentified woman at Serafina the next night on Monday.

"Justin, Sean [Kingston,] three or four people in his crew, and the same girl he went to Dream with the next before, went to eat at Serafina at 10:45 p.m., and left around midnight," the eyewitness continued. "[Bieber] rolled the window down and stopped for all the fans. I'm not sure who [the girl] is, but she seems really attached to Justin. Always right by his side."

Though the mystery lady and Bieber seem close, another source told HL that they are just friends.

Biebs may have been just enjoying a good time with the girl or he could have been trying to make Gomez' jealous. A source close to Gomez told HL recently that she is still not over Bieber.

Think Bieber and Gomez should reunite or not? Tell us in the comments section below!