Select "Tour Challenges" in "Tour" mode. Successfully complete the five decade challenges from 1960s through 2000s. After completing the ten songs from the challenges, you will unlock all other songs.