Listen to Little Egypt online. Little Egypt is an English language song and is sung by Elvis Presley. Little Egypt, from the album Little Egypt - 25 Striptease & Burlesque Favourites, was released in the year 2016. The duration of the song is 2:24. Download English songs online from JioSaavn.