You should remember that a step is defined as a movement from one location to another so the actual transition is the step rather than a pose. Keeping this in mind will allow for fluidity.
The carpet has a grid which you can use as a reference. I also used a guitar (in its case) as a reference point. You will begin and end facing the guitar as I am in the picture.
First, establish a reference point and get in push-up position. Again, a step is defined as a movement of the foot from one position to the next position.
Step 1: First Step
Bring your leading foot below your back foot to cross over to the other side. While moving your foot, you will want to lift your opposite hand so that you're balancing on the leading hand.
Make sure your leg is fairly straight and you are resting on the side of your foot. (Not the ankle!)
Step 2: Second Step
Pull your back foot forward and towards your leading knee so that you lead leg curls and shift your weight to your back leg once again.