Music goes to random song on queue end(Ignores settings)

[sdafeds0]

Actions:
    I have set settings -> queue -> on queue completion to "Stop", but it will still go to a random song after the last song in the queue plays.
    I put some songs in the queue, and played the last song.
Expected result
    Music stops
Actual result
    Different song in the queue starts playing

[GoneMAD]

i just set on queue completion to stop.. played a random album, skipped to the last song and it stopped after it finished. Are you sure you dont have shuffle on or anything else like that? I just did this on a htc one m7 running 5.0.2

[sdafeds0]

Shuffle is off.
I'll try clearing the data.

Edit:
Yeah, clearing the data worked. Sorry about bothering y'all.

[GoneMAD]

well you arent crazy. I just tried it on my moto g and it would jump to a random song at the end. What device do you have

[GoneMAD]

woops.. scratch that. I didnt realize i had shuffle collection on (i had the shuttle / repeat buttons hidden)