It seems Natalie is back in LA as she was spotted leaving Chateau Marmont with pooch and some guy in the passenger seat. Tongue wagging time?