A year after finalizing her messy divorce from Benjamin Millepied, Natalie Portman is said to be dating French musician and producer Tanguy Destable.