Both Will and Jada were spotted leaving Nobu after enjoying a meal together and made their way to the valet area in front of the restaurant