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