This is probably the version of this song that has been heard by the most people. I think this was recorded for a split 7" originally, but it was so good it ended up as one of the highlights of Cee-Lo's 2010 album "The Ladykiller".
Renee Fleming - No One's Gonna Love You found on Chillout
I can't say that I've ever listened to Fleming's opera recordings, but apparently she's one of the biggest opera singers of her generation. She recently did an adventuresome album Dark Hope covering rock songs with a contemporary-sounding band including the amazing Rusty Anderson who has been Paul McCartney's guitarist for the last decade or so. I highly recommend this album overall - while it has a handful of more "obvious" covers like Peter Gabriel's "In Your Eyes", it also ventures into deep left field (I can't recall ANY other major artist covering The Mars Volta). This BOH cover is arguably the highlight of a strong, unique album.
Band of Horses Live Version
L The List