Having used Spotify for a while, I think a major improvement would be to implement some form of Artist Splitting where the artist is of the same name. This would greatly improve experience especially as artist radio and related artists would actually be relevant!
Perhaps something like this: (excuse the poor mockup), with a splitter for each artist of the same name, with their albums, related artists etc below?

Hi everyone,