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