While Amazon played up the fact that Prime Music has âunlimited, ad-free streamingâ and a catalogue of âover a million songs,â anyone and everyone evaluating the service was quick to point out that players in the streaming scene such as Spotify have well over 20 million songs.