The key signifies starting him up, as if he was an engine. He is suggesting that a woman start him up using not that key, but her sexuality. It is a metaphor.
I actually like his voice on this one. Probably because he didn't write it. He does need to stick to things in his range though. I'd love to hear him do some Tom Waits or Nick Cave.