If it's a rare artist then sometimes no results will come up. If it's not so rare then check to see how connected you are (the five bars in the bottom left-hand corner of the screen should be all green or blue).