According to E! News, JB and Gomez were caught arriving at a Benihana restaurant in Encino, with Selena apparently trying to hide her face with her hands.
Justin is also said to have kept his head down, as he made his way to his car with bunch of his male friends.
It is thought that Bieber was treating Selena to the meal after she was rushed to hospital earlier in the day.
Gossip Cop claims the former Disney star checked herself into A&E at a hospital in LA, where she was tested for strep throat which affects the tonsils.
While Selena and Justin may be back on track, she may have some competition from ex-Playboy model Jenny McCarthy, after she groped the Boyfriend singer when presenting him with the AMA for Best Pop/Rock Album.
McCarthy kissed Biebs on the neck as she handed him the gong, leaving the 18-year old to joke: "Wow. I feel violated right now!"
Speaking backstage at the event, she is quoted by The Sun as saying: "I did grab his butt. I couldn't help it. He was just so delicious. So little. I wanted to tear his head off and eat it!"
Jenny later posted a picture on Twitter of their clinch, along with the caption: "Cougar rape #poorjustin."
However, the 40-year old later added to suspicions of a Selieber reunion, tweeting: "My cub @justinbeiber brought his acceptable and beautifully aged beauty Selena to the AMA after party. Guess I'm back on the prowl. Rww!"
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134