[url=http://ipod.about.com/od/itunesproblems/a/hd_crash_itunes.htm]Help! My Hard Drive Was Erased or My Computer Stolen![/url] [url=http://support.apple.com/kb/HT1329]How to use your iPod to move your music to a new computer[/url] [url=http://support.apple.com/kb/ht2519]Downloading past purchases from the App Store, iBookstore, and iTunes Store[/url] You'll have to deauthorize other computers from accessing your iTunes (iCloud) content, which can be done through the steps in the first link. Basically, all you content is stored under a license, you can only have five active license's at a time. If you computer was stolen, when you deauthorize it, it will block the thief from accessing that information. Then, you'll have to reauthorize it on your new computer and all your content will be transferred to your new one. Again, the steps for this can be found in the first link. You can't transfer you iTunes information from your iPhone to your computer, because it will ask to wipe everything and start clean (as you have already found out). You'll have to have your login information to restore everything. But it's definitely possible.