Andrea Bocelli ile düetlerinin hikayesi, 1992 yılında İtalyan rock yıldızı Zucchero'nun, Luciano Pavarotti için "Miserere" şarkısının demo bandını hazırlamak üzere tenor ararken Bocelli'yi önermesiyle başlar . Bocelli, bu şarkıyı o kadar iyi seslendirir ki Pavarotti, Bocelli ile birlikte şarkıyı kaydetmesini ister .
Bocelli'nin uluslararası şöhret kazanmasını sağlayan "Con te partirò" (Veda Etme Zamanı) parçası, Sarah Brightman ile düet şeklinde kaydedilir . "Time to Say Goodbye" adı ile Londra Senfoni Orkestrası desteği ile yapılan bu düet, Avrupa ve Amerika listelerinde aylarca liste başı kalır ve dünya genelinde yaklaşık 15 milyon adet satılır .
Bocelli ve Brightman'ın iş birliği, "Vivo per lei" (Güney Amerika için), "Je vis pour elle" (Fransa için) gibi farklı versiyonlarla devam eder .
Ayrıca, 1999 yılında Celine Dion ile gerçekleştirdiği "The Prayer" düeti, Altın Küre törenlerinde "En İyi Şarkı" ödülünü alır ve Oscar Ödülü'ne aday gösterilir .