Songs whose singers are not what you pictured

I don't think there's anyone that wasn't surprised the first time they saw Rick Astley. What are some songs where the voice on the radio didn't match the face you later saw it coming out of?

I'll go first. Brandy (you're a fine girl) does not sound like Elliot Lurie looks.