Professional dancer and Strictly judge Du Beke will perform alongside a live band and a company of dancers at venues across the country.