You don't cover songs like that, you just sing them ... One of the best examples of the latter turns up in Nina Simone's famous, searing cover of Billie Holiday's 'Strange Fruit'.