Last.fm is from the UK, and while it doesn't seem that groundbreaking of thing, they've been around quite a while and most streaming services almost certainty took ideas from what they did w/ music suggestions and such.