Wow this is really basic stuff. I'd call this 2.5D though
All you have to do is take two Video Layers, switch them to 3D Mode place them apart and then create a new Camera.
Next you create the path for the camera to slide along. I'd say something like this http://www.youtube.com/watch?v=YyPMYK7ROYU
Once you have your two vids and the path of the cam set-up you can add stuff like that Audio-waveform, Picture of the charakter or Background Vid. Make a more transparent copy underneath to simulate a floor. Though this is horribly done in that vid you linked
you might wanna check out Jam Sports from Atio.