If you are looking for one of the quickest ways to listen to your favorite artists, Google has you covered. A simple Google Search for the artist name will bring up not only information, images, and news for that artist, but there will also be a list of apps on your device capable of playing that artist immediately. Tap your favorite music service, and bam, you are taken to the artist page or list of results within the app to get you listening away.
As you can see from my screenshots, apps like YouTube and Google Music were both listed, but other services like iHeartRadio, Spotify, and Rdio should also be supported.
Give it a try, if you are in the US.