Listen to Captain Vegetable online. Captain Vegetable is an English language song and is sung by Captain Vegetable with Eddie and Andy. Captain Vegetable, from the album Sesame Street: Songs from the Street, Vol. 3, was released in the year 2003. The duration of the song is 2:55. Download English songs online from JioSaavn.