iOS9, Music Album Art are ALL GONE!!!

I am a person of presentation and I love my song tags to be perfect. I was editing one of my song's tag and BOOM, all songs are Album Art-less. This so messed up. I cant even re sync because there are thousands of songs on my computer and the ones on my iPhone were handpicked. I picked over 2000 songs over the years, and now I have to do all again? Please suggest me something before I loose my cool and crash my phone on the wall.