Are they or aren’t they? Well, Justin Bieber and Selena Gomez aren’t singing Taylor Swift’s “We Are Never Getting Back Together.”

At the American Music Awards after party, Bieber and Gomez were seen holding hands, and on Monday night, the couple was once again spotted making their way into a Benihana restaurant.

So are they on the road to reconciliation?

Hard to say, for the couple refused to be photographed together and made sure they left separately.

Gomez, who was dressed in a white top, black trousers and knee-length boots, covered her face with her hand, while Bieber had an all-male entourage accompanying him to his car, E!Online reported.

Justin Bieber and Selena Gomez at the American Music Awards after party. (Pic: Facebook)

Though Bieber was spotted in a pair of work-out shorts as he arrived at the restaurant, he changed into an all-black ensemble soon.

It is not yet clear what the couple discussed over dinner, but reports suggest that Bieber was concerned about Selena following her check in at a Los Angeles hospital where she was tested for strep throat.

Meanwhile, the couple seemed to have enjoyed Monday’s date, unlike their previous date at a Japanese restaurant in California, where the couple had a major public spat.

A source told US Magazine: "They had just sat down and didn't order when they started to fight. Ten minutes later, they stormed out without speaking and she drove off in her car."

The couple sparked break-up rumours earlier this month after it emerged that Gomez suspected Bieber of flirting with other girls.

One name that featured prominently in the rumours was that of model Chanel Celaya. "Everything actually started with Chanel Celaya, who he made out with in his video, ‘As Long As You Love Me!’ Selena was incredibly jealous about the amount of time they both were hanging out. And she was also jealous over the attention he gave to her,” an insider told HollywoodLife.