Song Changing Randomly after Disconnecting from Android Auto

[Archeon01]

Ever since I've connected my phone to my car using Android auto, I've had a recurring, very specific problem. Whenever I use google to search a song on Spotify (basically not a song from one of my playlists), Spotify seems to remember that song very closely. So closely, in fact, that even hours later after disconnecting from the car it will suddenly jump back to that song while I'm listening to other songs on my computer or phone. It's a very frustrating problem. What should I do to fix this?