The former Strictly Come Dancing star will soon be back touring the UK after his exit from the hit BBC dance show