When you purchased Songsmith, you should have received your license code in an email from the Microsoft store. Search your email for "Songsmith"... if you can find that code, you can download Songsmith from our Web page:
...and your license code will still work.
If you're unable to find your license code, you'll need to contact the Microsoft Store to retrieve it:
Hope that helps!
-Dan from the Songsmith Team