Denyce Graves (b. 1964) is an opera singer.
Graves appeared on Sesame Street in season 29, singing an Operatic Lullaby (a version of "La Habanera" from Carmen) to Elmo (EKA: Episode 3697) , as well as a bug opera (EKA: Episode 3716).
She later sang "Sing" on a 2000 episode, with some penguins.
Elmo and some sheep appeared in a song with Graves in her Christmas concert special, A Cathedral Christmas.