Listen to Sheba online. Sheba is an English language song and is sung by Johnny & The Hurricanes. Sheba, from the album Lo Mejor del Rock 'N' Roll, Vol. 2, was released in the year 1996. The duration of the song is 2:11. Download English songs online from JioSaavn.