The album And the Band Played Waltzing Matilda was made with EMI records in 1976 . It is regarded as one of their best recordings . The album And the Band Played Waltzing Matilda was released through EMI records in 1976 and is regarded as one of their finest recordings .