Chenoweth, who originated the role of Glinda in the Stephen Schwartz-Winnie Holzman musical Wicked, performed a spoof of "Popular" from the hit show with new lyrics targeting Weiner's current media troubles.
Weiner made headlines after sending explicit messages via text and Twitter.
Check out Chenoweth's performance: