The achievement unlocks after you've completed all the songs for 6 of the 10 gigs. I did them in order, so it unlocked right as I finished Berlin, but I don't know what would happen if you did the gigs out of order, (like finishing Dallas or London first).