A boss song is a song that usually requires some form of Unlock, or is hidden unless a requirement is met (Eg. AA on your last stage, Entering an Unlock code etc). More often than not, they are harder than most of the regular songs, if not the hardest song for the current mix.