Somewhere in Birmingham in the early eighties, a young folk singer called Carolyn auditioned guitarist Mark Evans for her band. Little was she to know at the time, that this would become a partnership not only in songwriting and performing, but also in marriage. With her love for the Wizard of Oz and Mark's passion for the film The Red Shoes, the band was born. They were joined by fellow Birmingham bassist Derek Eynon, along with Nick Millward on drums. Word started to spread that Red Shoes were creating waves on the music circuit in Brum. Thanks to the support of journalist Mike Davies from What's On, Steve Morris of Brum Beat and BRMB radio DJ Robin Valk, plus airplay on many other local station's, news travelled fast of their powerful melodic songs and passionate live performances. They then attracted the attention of Clive Gregson (Any Trouble/Solo singer-songwriter), who produced some radio sessions with them. Then Howie Klein (legendary San Francisco DJ; founder of 415 Records and future President of Reprise Records), who playlisted the Red Shoes single All Fall Down across America.