The Canadian country music star talks about hitting the Calgary Stampede stage and her love of Nashville