Yesterday Natalie was spotted walking with a tall mystery man in Venice Beach, with Ben trying to remain inconspicuous in the background. According to Just Jared they stopped for a meal at J’s Kitchen Vegan Restaurant.