It's a Legend; It fits a rainy day; It's a Fado, anyways... only this time in English!

John Legend - All Of Me (vocals)

Mariza - Chuva (instrumental)

Btw... Fado doesn't have necessarilly an official instrumental, so the fact of this being possible is a true miracle. ;)