Ok, I take back what I said before. I must have just either had a good connection or wasn't paying attention enough.
Got my car back last night, and had new music cached from Spotify. I did see a delay where just the music icon was shown at first, then I got entirely different album artwork...