"Red Rubber Boots" is the song sung by Doofenwitchwarlock after getting the red boots from Candace.
Doofenwitchwarlock: Well, my wardrobe,
It used to be duller,
But now I got this one splash of color. Look!
I got red rubber boots,
And I'm gonna go steppin' tonight.
Yes, I can go tip-tapping all over town,
(Doofenwitchwarlock gets cut off when a house lands on him)
Doofenwitchwarlock: Ugh, I didn't get to finish my song.