Did he say this because he wanted to see what sort of energy the team had?
An expensive yet utterly lackluster song from a famous director might signal a company that has no real vision.
An inexpensive cheap sound-tech song might signal a team willing to just follow directions and not think.
A comically bad song might indicate a team that isn't serious.
A song from one of Steve's favorite artists might signal a team too eager to please.
Personally, if it was me and I was given another chance I would have gone all out, win or die style and begged/pleaded/bribed someone of actual real world talent to come in and play _during_ the next presentation. Someone with a unique style and talent, real world fame would be absolutely immaterial since Steve has already met everyone famous. Someone like Kaki King (http://www.youtube.com/watch?v=7UqV_5rVTNc).