Sesame Street:What Do They Do When They Go Wherever They Go? Lyrics performed by Leon Redbone are property and copyright of the authors, artists and labels. You should note that Sesame Street:What Do They Do When They Go Wherever They Go? Lyrics performed by Leon Redbone is only provided for educational purposes only and if you like the song you should buy the CD