It’s a full-circle moment for the legend of Australian country music, who first signed to the major in 1995 to launch his record-breaking career.