The Muppet Show - 114: Sandy Duncan - At The Dance (1976)

The majority of jokes revolve around various world locations. Mildred talks about seeing the changing of the guard in London (they may have been dirty), a pig tells her partner that she was born in Paris (the usual way), and Rowlf talks about his cousin who lives in the desert and runs very fast (because of the distance between trees). Also the usual music is played to a tango beat.