Tras finalizar su contrato con la Virgin, Villazón hizo su pleno debut en DG con un disco sin igual: "Cielo e mar", un exótico y delicioso conjunto de rarezas operísticas: piezas poco conocidas de Verdi, Ponchielli, Boito, Cilea, Mercadante y Donizetti junto a auténticos tesoros perdidos y ahora desenterrados, como el aria "Intenditi con Dio", de la "Fosca" de Carlos Gomes.