A three-and-a-half-minute slice of mainstream guitar rock with a touch of girl-group pop, "Walk Like an Egyptian" also contains a whiff of novelty, with its odd subject matter of observing life on the Nile and the brief bout of whistling in the instrumental break. Written by Liam Sternberg, a demo featuring Marti Jones on vocals was turned down by Toni Basil of "Mickey" fame before making its way to the Bangles. Singer and drummer Debbi Peterson doesn't appear on the record, accounting in part for her description of the track in Rolling Stone as "a nice little novelty song kind of thing, but I don't feel like it's us."