It comes after the pair finishing touring the country with their Strictly Come Dancing co-stars