I think you could do this by pushing to users who tend to look for new artists already. There's a large set of folks that love to discover new music, and actively do so, and adding one or two new artists to promote here would be an easy way to start the network effect to other users.