Natalie portman dated moby-Moby is featured in next month’s Spin magazine and in an interview, he says he dated Natalie Portman. Moby says during his time with Natalie he was harassed by her hardcore fans who couldn’t believe she was with him. The geeks were jealous of the famous nerd who was all up on their woman.