Rock Revolution

Each record has 4 songs, except for the last record which has 5. Since there are 10 records, this adds up to 41 songs. These can be done on any difficulty, just complete each song. Just beating the record is not enough because you only need to beat 3 songs to move on to the next record.

Alternatively you could play all the songs in quick play, and this would give you the option to play on bass if you are so inclined.