"Shall We Dance?" was written by Rodgers and Hammerstein as the eleven o'clock number for their musical The King and I. Anna and the King sweep the stage in a celebratory dance, cut short by tragedy.

In the 1973 special Julie on Sesame Street, Julie Andrews and Snuffy dance to the tune while Bert, portraying the King of Siam, sings the tune.

The song was once again inspiration for a dance number, in a Monsterpiece Theater spoof of the musical, with Grover portraying the King and dancing to the tune with a lower case I.