How to restore my music back onto my Iphone?

I just got a new computer and it's a windows 8. I also have my Iphone which had about 400 songs on it. When I went to download Itunes to my new computer I connected my Iphone to it as well. I did all the download stuff and my Iphone's music was completely wiped after downloading the Itunes to my computer and getting my account on it. So all my music is off my phone but it is still in my Itunes music. I tried to download it to my Iphone after but it keeps saying I need to download items from icloud to get my songs back. I went on itunes and downloaded it to my computer and it still does the same thing.
This is what it says: "SONG" was not copied to the Iphone because it is only available in icloud. You must download items from icloud before they can be copied to you Iphone.

I'm completely stupid when it comes to technology and not used to using Itunes frequently.

Go into the iTunes Store, log into the account that the music was bought with, look the the right where is says quick links, click purchases, redownload your music and anything else missing.

  • Will my texts come back if I back up and restore my iPhone? My iPhone 5s keeps saying I don't have enough storage but I've deleted so much I have a total of only 3 apps I downloaded and 130 pictures. My apps keep force closing so I've decided I should just back up and restore my phone on iTunes but will my texts come back? I've deleted most of my texts too there's just some I want to still have
  • Need to restore my music back to my iphone? For some reason, my music on my iphone has disappeared. I don't know what I did. I have an iPhone 4 (not s, if that makes a difference.) How do I restore my music back from iTunes to my iphone. 10 points for best answer.
  • Music won't go back onto IPhone after iOS 6 update? Please help! So I have an IPhone 3gs and I just updated iOS 6. My music is still on my itunes in my laptop, but when I go to my iphone tab it says there's no data, and it won't let me hit the sync button and it's not telling me why. I tried restarting my computer and that didn't work. I hit restore but I'm afraid to do it since it says it will erase everything on your phone.
  • If i restore my iphone via ITunes, everything will be put back on it from back up? I want to restore my iphone due to some problems i'm having but i wanna make sure i won't be losing anything. I backed it up to itunes, so where do i go from here? Do i do a factory reset and when its done, will it give me the option to use backup to put everything on my phone? I'm having a hard time understanding this and i don't wanna lose anything