Justin Bieber and Selena Gomez was seen leaving Benihana Restaurant