Halle Berry used to date New Kid on the Block Danny Wood. They broke up because the band thought she was a groupie.