Justin Bieber and Selena Gomez break up? Couple spotted on a lunch date

justin-bieber-selena-gomez-holding-hands-ema.jpg Justin Bieber and Selena Gomez have been rumored to be over for a few weeks now, but on Saturday (May 26) the power pair was s napped leaving a Los Angeles restaurant hand-in-hand, looking every bit the couple.

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.

Photo/Video credit: Getty Images