And they even got matching tattoos to declare their love for each other, with Wood saying at the time, "We had matching tattoos because we knew our love would last for ever. Trouble is, it didn't, things happened, we split. But I don't regret the tattoo. It reminds me of a great, great period in my life."
Wood then started an on/off relationship with shock rocker Marilyn Manson, who she split from for good last year (10).
And now it seems the actress has found love again with the Billy Elliot star, after the pair was spotted walking hand-in-hand on a romantic day out in New York on Thursday (30Jun11).
Wood and Bell were snapped strolling through Manhattan with their arms around each other, wearing matching trilby hats.