The band's second album Different Light was more polished than its predecessor All Over The Place and, with the help of the worldwide No. 1 hit Walk Like an Egyptian, saw the band firmly in the mainstream.

The song was sent to them in mid-session and the group was divided about whether it would be a failure or a success. When the song was released the group was amazed to discover that it brought them a new audience of female fans, most of them very young