I was spellbound by Rebecca's footwork in this video. Admittedly, she has long legs. But note how precise and lengthy her steps are. The camerawork is terrible (the dancers' heads are chopped off most of the time, and it looks like it was shot on someone's phone), but the creativity of Nick's choreography and tongue-in-cheek of the last 30 seconds are well worth watching.
And here they are dancing barefoot to something completely different: