Justin Bieber is marking a comeback: He set a new record on Spotify, besting One Direction.