They Might Be Giants performed the song on Late Night with David Letterman in 1992.
Yes-მა „Walls“ აგრეთვე შეასრულა 1994 წლის 20 ივნისს, Late Show with David Letterman-ის ეთერში.