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 (First: Episode 3697) , as well as a bug opera (First: Episode 3716).
She later sang "Sing" on a 1999 episode, with some penguins.
Elmo and some sheep appeared in a song with Graves in her Christmas concert special, A Cathedral Christmas.