A song title is a hard target because there are hundreds of thousands of them. An artist is a much smaller target, and narrowing to an artist is usually enough to jog the title out of memory within a few seconds.
So the order should be: what kind of song is this, who could have made it, which of their songs is in the rotation. The third question is the easy one, because a catalogue of a dozen hits is a much smaller list than a whole genre.
Make it a habit even when you think you know the title. Naming the artist first slows you down by maybe two seconds and gives you a fallback if you are wrong about the title. It also makes misses more informative: a wrong artist is a different kind of miss than a wrong title, and they suggest different fixes.
The artist index is the best place to see how often any given performer appears in the rotation. Skim it once a week. The names you recognise are the ones you should be able to guess without effort, so a blank on one of them is a real signal.