Newly-wed Bollywood couple Bipasha Basu and Karan Singh Grover were spotted exiting a restaurant in Bandra.