Justin Bieber & Wife Hailey Enjoy a Sushi Date Night in Malibu

Justin and Hailey Bieber make their exit out of Nobu restaurant after a dinner date on Tuesday night (July 23) in Malibu, Calif.

The 25-year-old singer and the 22-year-old model kept close while a crowd of onlookers watched them walk to their van.

PHOTOS: Check out the latest pics of Justin Bieber

Earlier in the day, Justin was spotted getting in a workout at the Dogpound gym.

Justin and Hailey definitely are fans of sushi. Just days ago they went to the restaurant Sugarfish and waited in line like everyone else for a table.