My absolute favorite cover of Kelly's is Seven Nation Army. Her falsetto was incredible and she added a sexy twist to the song.
I was recently listening to Criminal by Britney Spears and I couldn't help to think how awesome it would be for Kelly. She could totally put a sassy rock twist on it.