After playing through your career, or playing enough songs to have played one in each venue that you can choose - you have 3 more to get. Choose songs you've already played... the second time you play a song you are given the choice to choose a venue - you need to choose and complete songs in 'Backstage', 'Recording Studio', and 'The Stone'
Credit goes to a thread (which no longer exists) on achieve360points.com (which no longer exists).
