New video lands ahead of first ever UK headline tour dates