I have in the past purchased Street fighter 4 AE; I think I used to own a hard copy, but not anymore.

I logged into my Windows Live account on Xbox Live's website and I saw that I had Achievements in the game. Which means that my Windows Live account does have a Street Fighter 4 AE CD key attached to it.

How do I re-download the game if I haven't purchased it from the Windows live site?