Quite simply as the description states.
Using any mode, progress and complete to the end of 15 different songs.
This will come through natural progression whilst going for the complete 50% of Classic Mode (or one of the other modes) achievement.
As far as I am aware simply completing a song should make it count, however, you may need to get at least a Bronze medal (50k points) - but this is unconfirmed.