A video of the singer was leaked on the Internet over the weekend frolicking with muppets and holding colorful numbers.
As if the popular iPod artist wasn't given enough of a boost, she now joins an extensive list of artists who have contributed their lyrics to the hit children's show.
The lyrics of the upbeat, sentimental song have been changed from their tribute to "old teenage hopes...alive at your door" into "Oh, you're counting, counting with me/To one less than five and one more than three."
There's also a revised chorus: "I love counting/counting to the number four."
It's a cute song and video that's not syrupy, overdone, or too annoying. Watch her strolling down Sesame Street with her furry friends in tow: