Rather than immediately pursue a recording contract, New Musik chose to hone their craft first. Working during down times at a recording studio where Mansfield was informally employed as a session musician and apprentice sound engineer, the foursome recorded most of what would become their first two albums before approaching the UK record label, GTO Records with the finished master tapes. However, before GTO released the first New Musik single, Straight Lines, in August 1979, Straker had left for a solo career, He was replaced by Clive Gates, and the new line-up completed New Musik's debut album, From A to B, which was released in April 1980.
New Musik made their first appearance on the BBC TV pop programme, Top of the Pops, in October 1979 with their debut Straight Lines, From A to B reached the Top 40 in the UK Albums Chart and contained four hit singles: Straight Lines, Living by Numbers, This World of Water and Sanctuary. The band also topped the French singles chart with On Islands from the same album.