 Walter-Müller started to take music lessons as a five-year-old; he initially learned the violin, later he started to play the piano.At the age of 13, he met Weist again when she was singing at a karaoke show, and he invited her to join his school band.They experimented with different genres such as rock, pop, and swing.