in the city's red-light district. She lived with her working-class grandparents, who bombarded her with Elvis Presley and German schlager music In the early 1980s, Martin moved to Berlin. It was the time of electronic bands like Cabaret Voltaire, Throbbing Gristle and the early Human League, shaping Martin's conceptions of music. Simultaneously, she encountered the soul music of Martha Reeves and the Vandellas, Aretha Franklin and the Motown revival. In Berlin, she formed an eleven piece soul and sixties inspired band called Billie and the Deep. Their live shows became very popular in Berlin in 1985–86