Sesame Street: Andrea Bocellis Lullaby to Elmo. ▻Video (2010-05) on my website click: . For more videos and games check out our new website at In this video Andrea Bocelli helps Elmo get to sleep. Sesame Street is a . Ricky Gervais sings Elmo a lullaby. From the Sesame Street DVD Elmos Animal Adventures: . - Elmo goes to sleep to the voice of singer Andrea Bocelli.