Moby and Portman dated back in 2001, but the singer has said it was just "briefly." They remained close friends after splitting.
Moby. It may seem like an odd pairing but Natalie and Moby both share a lot in common: both are vegan, politically active and love New York's downtown scene. The two reportedly dated in 2001 and Natalie still considers the bald musician a close friend.