Movie star Halle Berry once briefly dated New Kids On The Block pop star Danny Wood.