I think songs can only count towards a goal one time. I'm not sure how it works out if you play a song in Blitz and RB3, though.
It counts in both places. I finished the Medium All-American Rejects goal by playing Dirty Little Secret in RB3 and it had already counted that song in Blitz before.