The next album , '' Three Legged Dog '' , was produced by Cohen , the group and Paul McKercher ( Clouds ) . It was released in April 1995 and peaked at No . 1 . The Cruel Sea toured Canada , United States and Europe , followed by a support slot for The Rolling Stones on the Australian leg of their Voodoo Lounge Tour . Top 50 singles from '' Three Legged Dog '' were " Better Get a Lawyer " ( November 1994 ) , " Just a Man " ( March 1995 ) and " Anybody But You " ( July ) . The album won an ARIA in 1995 for ' Best Group ' and two nominations , ' Album of the Year ' , and ' Best Cover Art ' for Higgins and Jim Paton
ARIA in 1995
ARIA Music Awards of 1995
The Cruel Sea (band)