The 36-year-old Lost Boys actor admitted that he dated the Spice Girl briefly in the '90s before she met David Beckham.
He told Bravo TV: "I did date Victoria Beckham. When she kisses she does this funny thing. She does this gnaw thing. She liked to gnaw on my lip."
He also recalled seeing the Spice Girls for the first time at a London recording studio.
"Five girls in these crazy outfits piled out of a car," he commented. "They were like punk chicks, Sid Vicious chicks. They walked into the studio and I met Vic. Sniper eyes. It was my obligation as a man to hang out with her."
Beckham has previously claimed that she split with Haim because he was jealous of her crush on boyband Take That.