Country's down-under superstar issues his strongest and most entertaining album in a decade and a half.