Currently Being ModeratedFeb 11, 2013 1:37 PM (in response to bmbarger)
Is your music in your iTunes library? Note that music is not part of a backup. See http://support.apple.com/kb/HT4946
If you do not have your music in your iTunes library you can move the music from your old phone to your iTunes library using third-party PC/Mac applications like Senuti.
If the music is in your iTunes library make sure that you check the proper sync options in the iTunes Music tab before you sync.