Spotube.

Note that it’s not really a Spotify streaming app, rather it uses your (free) Spotify account for playlists, search, recommendations, etc. and then goes and find the song you want to play on YouTube, and the lyrics from scraping websites I think. Pretty clever.