Very simple to complete. Just go into Single Player->Training Mode and select your character and the one to train against. Now press the Start button and choose the Recording Mode option. It should pop right away.
As a note, make sure to not have a second player controlling your training opponent, as it blocks Recording Mode otherwise.