From Muppet Wiki

Billy Idle is the Sesame Street spoof of Billy Idol.

He sang "Rebel L" with the titular rebellious letter.

The song is on the Sesame Road album.

This song is a spoof of Rebel Yell by Billy Idol.