The professional dancer chats with THR about his season 35 journey with the actress, their behind-the-scenes cross-country travel schedule and what he learned from working with Stiles.