To unlock extra songs to be able to complete this achievement, you are going to have to spend some time playing Quest Mode.
As you progress through Quest Mode, you will unlock new bonus songs - then simply play through 50 songs, achieving a "D" or higher, and voila :] !