Abby Cadabby's Treasure Hunt

From Muppet Wiki

Abby Cadabby's Treasure Hunt is a musical show which premiered in May 2007 at the Sesame Place theme park.

In the show, Abby Cadabby and her friends — Elmo, Cookie Monster, Rosita, Grover and Oscar the Grouch — search for the key to a magical talking treasure chest. Along the way they encounter many strange and magical items — including a singing tree, a rhyming rock, and a shouting toucan.