Any song can be re-keyed to suit the singer's voice, as long as he can hit the low notes and the high notes both. I used to face this problem all the time when I would karaoke. Many times the song I wanted to sing was not recorded in a key I could reach. But with live musicians this would not be an issue, of course.