From Muppet Wiki

Andrea Bocelli is an Italian operatic tenor, also popular as a classical crossover singer.

He appeared on Sesame Street to sing "Time to Say Goodnight" to Elmo, a variation of the duet he and Sarah Brightman made famous, "Con te partirò."