Ένα από τα μεγαλύτερα προβλήματα που αντιμετώπιζαν οι χρήστες της εφαρμογής Spotify ήταν ότι ότι δεν μπορούσαν να βρουν εύκολα ένα τραγούδι του οποίου δεν γνώριζαν - ή δεν θυμόντουσαν- τον τίτλο ή τον ερμηνευτή. Πλέον, το Spotify εισάγει ένα νέο χαρακτηριστικό στη μηχανή αναζήτησής του, που θα επιτρέπει στους χρήστες να βρουν όποιο τραγούδι θέλουν μόνο με την πληκτρολόγηση κάποιων στίχων του.
Αξίζει να σημειωθεί πως άλλες εφαρμογής music streaming, οπως το Apple Music η το YouTube, προσφέρουν ήδη στους χρήστες τους αυτή τη δυνατότητα. Για να αναζητήσετε τραγούδια βάσει στίχων, το μόνο που έχετε να κάνετε είναι να πληκτρολογήσετε στην μπάρα αναζήτησης ορισμένους στίχους που θυμάστε και το Spotify θα σας εμφανίσει μία λίστα τραγουδιών που περιέχουν αυτούς τους στίχους.