The first album, Unlimited Address, released in 1989, showed a jazzier, Eastern European side to Walker's songwriting, reflecting his travels during the previous years.[6] Despite being critically lauded, sales were moderate, the album reaching number 49 in the national charts.[15] The next album, Ruby, was a return to Australia in sound and lyrical subject matter.