Album covers missing from iPhone?

I just got my iPhone 6 and when i first put the music on it they were all there, but when i tryed to download another song to the phone (from the computer to phone) I lost all the album covers and the song didn't even show up on my phone. Anyone else have this problem, or dose anyone know how to fix this?

Do Not Reboot your phone. I have experienced this with my iphone 4. What you need to do is open itunes. And highlight all your songs then press "get album artwork" if this doesn't work you need to update itunes.

Try rebooting your phone

Would you happen to have different music on the phone and the computer like bought some on the phone and have yet to download to the computer? If so the computer synced and took all the music off your phone and put what it had on to it instead. All you have to do is go to itunes download all your music then make a playlist to sync to your phone so it only syncs the music you want and won't erase again. Then hit get album artwork

My album covers are missing too but i can still play the songs.

Mad as hell that my album covers just disappeared. I don't have Wi-Fi in my house so I can't connect to iTunes on my computer to try to sync my phone as suggested. How does the album covers just disappear? I didn't sync my phone or anything. I just looked up and they were gone. Any ideas on how to get them back without a computer?