"We're Gonna Stay Up Late and Party" is a Sesame Street song from the New Year's Eve special, Sesame Street Stays Up Late. Big Bird, the kids and others sing the song, naming all the things they're doing while waiting for the New Year. Meanwhile, during the bridge, Telly woefully sings about his fears of change when the New Year hits.