Spotifyn etsikkoaika kesti viisi vuotta Suoratoiston vallankumous ei tapahtunut yhdessä yössä. Vaikka uusi palvelu oli mullistuksellinen, maksavien asiakkaiden määrä on kasvanut tasaisen verkkaiseen tahtiin. Suomessa käänne koettiin vasta viitisen vuotta myöhemmin vuonna 2014.