Watch Cynthia Erivo & Oscar the Grouch Sing ‘It’s Not Easy Bein’ Green’ for ‘Sesame Street’

Sesame Street‘s Oscar the Grouch Wicked‘s Elphaba (Cynthia Erivo) can relate to each other when it comes to being green — so why not sing about it together? Just ahead of the opening weekend of Wicked in theaters, Erivo paid a visit to Oscar the Grouch for a duet of a classic, “It’s Not Easy Bein’ Green,” originated by Kermit the Frog on both Sesame Street and The Muppet Show in 1970.

Their collaboration was unveiled on Sesame Street‘s official YouTube channel Wednesday morning (Nov. 20). Elphaba in Wicked is famously green, just like Oscar, though Erivo appears as herself in this performance of the oft-covered, Joe Raposo-penned song. Among the many covers of “Bein’ Green” that have been recorded over the years are versions by Frank Sinatra (1971), Van Morrison (1973), Diana Ross (1974), Ray Charles (1975), Don Henley (1994) and Tony Bennett (1998).

In this version, Oscar — who seems to just want to fit in with the neighborhood trash cans he frequents — sings, “It’s not easy bein’ green/ Having to spend each day the color of the leaves/ When I think it could be nicer being gray or rust or puce/ Or something much less colorful like that.”

“Hold on,” Erivo interrupts, cleverly pointing out, “Now, I know a thing or two about being green … And you should like — well, no, love — being green, Oscar.”

Their voices come together as Erivo harmonizes with the green monster of Sesame Street, singing, “When green is all there is to be/ It could make you wonder why/ But why wonder, why wonder?”

“I am green and it’ll do fine/ It’s yucky, and I think it’s what I want to be,” Oscar decides.

But don’t worry. He snaps out of that sweet moment just in time to tell the movie star to “Scram!”

“Never change, Oscar,” says Erivo.

Watch their “It’s Not Easy Bein’ Green” duet below. Wicked officially opens Nov. 22, with early screenings in select theaters on Nov. 20.