Listen to Toot Toot Tootsie, Goodbye online. Toot Toot Tootsie, Goodbye is an English language song and is sung by Eydie Gorme. Toot Toot Tootsie, Goodbye, from the album The Voice of Sophisticated Pop, was released in the year 2015. The duration of the song is 3:11. Download English songs online from JioSaavn.