I have lost all my music I had it backed up on icloud but has gone
your music should be in your itunes media library, so sync your phone to itunes to get your music back.
If they are purchased songs, then on your phone go to itunes - more - purchased - redownload the music
Music is not backed up in iCloud. You might want to look at these two support documents. This one http://support.apple.com/kb/PH12519 is an overview of iCloud backup and storage. This one, http://support.apple.com/kb/TS4036 refers to troubleshooting a restore from a backup in iCloud.
They wernt lurched from iTunes
Retrieving data ...