Start by walking slowly on the treadmill for two to three minutes as a warm up. Holding the arm rests with both hands, keep the top half of the body facing forward, but angle the hips and legs to the right. Step the right foot to the right side, then cross the left in front of it. Step the right foot to the right side again, then cross the left foot behind it. Repeat this for several minutes then turn your lower body to the left and repeat stepping the left foot to the left side and crossing the right foot in front and behind.
Return to normal forward walking. Step on the right foot, kick the left foot in front and hop on the right foot. Bring the left foot back down and place the body's weight onto the left foot. Kick the right foot out and hop on the left foot. Place the right foot down then kick the left foot and hop on the right. Repeat. Continue this sequence for several minutes.
Return to normal forward walking. Begin a step-ball-change sequence. Step forward with the right foot putting the full weight on it. Place the left foot behind the right, rocking the body weight back to fall on the left foot. Rock the weight back to the right foot again then step the left foot in front of the right and repeat the sequence.
Add another exercise element by using arm motions. Use this only with forward stepping sequences like the step kicks or step ball changes and only when completely comfortable with the footwork. Keep the treadmill pace slow. Alternate arms from straight up, to straight out to the side to straight down, in coordination with the steps.