iOS 8.4 has made all of my downloaded music inaccessible.

Downloaded iOS 8.4 today to my 64gb iPhone 5.

After downloading the new Music app, I have discovered two things.

1) All of the music I had previously downloaded to my phone was completely inaccessible from the new app. Anytime I tried to play music in Airplane mode, I was unable to as there was no music there.

2) All of my downloaded music is still on my phone, somewhere. My memory usage is the exact some as it was before the update, but when I look at usage stats, there is no memory being used by Music.

After plugging the phone into a computer, I discovered that my music is now regarded as "Other" on the memory usage bar at the bottom of the iTunes window.

What do I do to either wipe my music from phone so I can download it again, or get my phone to recognize it?