Listen to Bye-Bye, Baby online. Bye-Bye, Baby is an English language song and is sung by Fats Waller. Bye-Bye, Baby, from the album Ain't Misbehavin, Vol. 2, was released in the year 2013. The duration of the song is 2:18. Download English songs online from JioSaavn.