Bieber and Gomez were spotted leaving a Benihana restaurant in Sherman Oaks, Calif. It's the first time the pair has been seen together since rumors of a break up started circulating. The rumor was fueled even more when Bieber left Selena out of his thanks yous at the Billboard Music Awards and when it was falsely claimed that Gomez had -- gasp! -- stopped following Bieber on Twitter.

The rumor started when a fansite captured a later deleted tweet from Bieber reading, "thank you for the time i had with you but i have to move on now" and, within hours, Gomez had deleted her Instragram account, which was chock full of pics of the couple.

But, the truth may be that the two were just busy doing their own thing. Bieber has been busy promoting his music while Gomez spent several days in Bulgaria filming
"The Getaway" with
Ethan Hawke. Now that they're both back in L.A., it looks like things may be getting back to normal.