How to get music from iCloud to transfer to new iPhone 5s?

I was told at the verizon store that music previously purchased would transfer over to the new phone? Anyone know what to do?

Log into the iTunes Store on the phone, then select purchases, select not on this device and download the track you want on the new phone.

You can also retrieve a back up of your old phone by using iTunes on your PC, this will not delete the data on the iPhone that is used to operate the features exclusive to the 5s (fingeprint recognition app). If the old phone was still on ios6 the retrieval will not delete version 7, but you might need to check for updates to your purchased (paid and free) apps