Cape Verdean diva Cesaria Evora underwent open-heart surgery in Paris after being urgently admitted to hospital with a cardiac problem, her record label said Tuesday. File footage of Evora.