Listen to Celery Stalks at Midnight (Instrumental Version) online. Celery Stalks at Midnight (Instrumental Version) is an English language song and is sung by Instrumental Big Band Orchestra, Big Band Sounds and 1940s Music. Celery Stalks at Midnight (Instrumental Version), from the album New York, New York & Many More Big Band Favorites, was released in the year 2016. The duration of the song is 4:10. Download English songs online from JioSaavn.