Listen to Ev´rytime We Say Goodbye online. Ev´rytime We Say Goodbye is an English language song and is sung by Ella Fitzgerald. Ev´rytime We Say Goodbye, from the album First Lady of Song, was released in the year 2015. The duration of the song is 3:34. Download English songs online from JioSaavn.