This rumor is definitely true! The pair began dating in 1995 when Victoria Beckham was about to make it big with the Spice Girls.
The singer spoke about her fling with Corey Haim back in 2008, after he claimed they had 3 AM rendezvous.
"We didn't have sex or anything. In actual fact, he didn't seem to want to try. The most we did was kiss," Posh told The Sun. "Looking back, it's hard to work out whether I really fancied him or if I was just a bit of a sad fan."
Victoria and Corey had not been in contact for years. Haim died last week at age 38.