When I use my ipod on my phone i use shuffle. Issue is everytime it comes on, the same song plays first.

IPhone 6 plus, it has been happening since the new update came out. Every
time I start the music app (it stays on shuffle) it plays from the very first
song on my list. (Alphabetical order of course) Once I skip the song it
shuffles but I’m tired of hearing that song come on every time I get in my car.

-Version: 8.4 (12H143)

-I have restored my phone and checked all my settings. I have also checked
the settings on my computer. I’ve tried the hard reset option. I have even
taken the song of my music selection but it still plays whatever song is at the
very top in alphabetical order.