P.S. I should clarify that by other device I mean the factory no frills radio in my car.
Sent from my Galaxy Nexus using Tapatalk
It's probably just using the information from your last visit to the Play store. If you think about apps's that are made for recognising music songs, doing something like this via a Google search bar it would make the app rather large? I'm sure it's a small file size?
I might be wrong, but I'm guessing it's just remembered from the last time you used Play store, it could be coincidence if you listen to popular songs.