oh, on the contrary, indices will also speed up browsing ALL artists, because they speed up sorting. 😉
But the improvement is more noticable, when browsing on ALL songs by a SINGLE artist.
I guess you are hitting a timeout. Did you deunderclock your slug?