Gee, I bet Mike sings "A Change Is Gonna Come". It will be SO predictable.
Not that it isn't a great great song (although done to death). But I'd more appreciate someone unexpected, like Crystal, singing it.
If Mike wants to take a left turn, he should try Springsteen's "The Rising". Its not what most people would predict for him, but it could be adapted to his style--which is why it would work.
Looking at that list there's some weird stuff. Jordin Sparks? Come. On. Also... "World" by Five for Fighting? Where do they come UP with some of this stuff? He's a great artist and it's a perfectly okay song, but hardly a GREAT one.