I've seen this take more than a minute. I changed playlists shortly before arriving somewhere earlier only to see it revert when I got back into the car later. Annoying...