Successfully complete the indicated task to unlock the corresponding song. To access them, press Blue at the main setlist to bring up "The Vault" track list.

"Kings and Queens" by Aerosmith: Successfully complete Career mode.
"Joe Perry Guitar Battle" by Joe Perry: Successfully complete "Guitar Battle vs. Joe Perry" after the sixth tier warm-up acts.