Little Eqypt - The Coasters

Little Egypt was a Leiber and Stoller composition for the The Coasters and hit for them in 1961. In the song, Little Egypt is depicted as a burlesque dancer/stripper, wearing "nuttin' but a button and a bow" and has a circus barker intro and a dramatic middle eight capped by one of the funniest images in the Coasters' entire oeuvre: "She had a picture of a cowboy tattooed on her spine, sayin' 'Phoenix, Arizona 1949.'

Elvis covered the song both in the 1964 film Roustabout -

and in the 1968 Comeback Special. -

According to Wiki - http://en.wikipedia.org/wiki/Little_Egypt_(dancer)
"Little Egypt was the stage name for three popular belly dancers. They had so many imitators, the name became synonymous with belly dancers generally. However the first one was  -

Farida Mazar Spyropoulos, (c. 1871, date of death unknown), also performing under the stage name Fatima, appeared at the "Street in Cairo" exhibition on the Midway at the World's Columbian Exposition, held in Chicago in 1893.

In 1893, at the Egyptian Theater on the World's Columbian Exposition Midway in Chicago, Raqs dancers performed for the first time in the United States. Sol Bloom presented a show titled "The Algerian Dancers of Morocco" at the attraction called "A Street in Cairo" produced by Gaston Akoun, which included Spyropoulos, though she was neither Egyptian nor Algerian, but Syrian. Spyropoulos was billed as Fatima, but because of her size, she had been called "Little Egypt" as a backstage nickname.

Spyropoulos stole the show, and popularized this form of dancing, which came to be referred to as the "Hoochee-Coochee", or the "shimmy and shake". At that time the word "bellydance" ( correct name Raks Sharki) had not yet entered the American vocabulary, as Spyropoulos was the first in the U.S. to demonstrate the "danse du ventre" (literally "dance of the belly") first seen by the French during Napoleon's incursions into Egypt at the end of the eighteenth century. Today the word "hootchy-kootchy" generally means an erotic suggestive dance and is often erroneously conflated with the group of dances originating in the Middle East that we now call bellydance. It is said Little Egypt changed Vaudeville into Burlesque with her striptease and many promoters cashed in on her striptease but she never actually stripped, only teased.

A second Little Egypt was -

Ashea Wabe who became front-page news item in 1896 after she danced at a swank Fifth Avenue bachelor party for Herbert Seeley. A rival dancer falsely reported that Wabe was going to dance nude and the party was raided by the vice squad.

The raid brought some amount of fame to Wabe. She was hired by Broadway impresario Oscar Hammerstein I to appear as herself in a humorous parody of the Seeley dinner. She might have then been forgotten except for a series of photographs taken by Benjamin Falk.

A third by the name of Fatima Djemille (1890-3/14/1921) appeared at the 1893 Chicago World's Fair. It is said but not confirmed that this Fatima was the subject of two early films, Edison's Coochee Coochee Dance (1896) and Fatima (1897). performed at Coney Island for many years.

See more here including some video footage of the dancers http://www.streetswing.com/histmai2/d2egypt1.htm