Listen to My Baby's Gone online. My Baby's Gone is an English language song and is sung by Stevie Wonder. My Baby's Gone, from the album Please Mr. Postman - 500 Oldie Hits of the 50s & 60s, was released in the year 2016. The duration of the song is 2:28. Download English songs online from JioSaavn.