With all the data last.fm has to play with, I never would have thought to introduce lyrics, yet it seems like such an obvious move.

This is an example of staying true to your roots. Keep your features basic and simple. You don't need to spend time developing an automated social graph combobulator engine to add value to your app.