Listen to Sheba online. Sheba is an English language song and is sung by Johnny And The Hurricanes. Sheba, from the album American Cocktail, was released in the year 2011. The duration of the song is 2:13. Download English songs online from JioSaavn.