"Nathan and I worked together on my last tour."