Recording on the PSP? Well short of getting a video camera and actually filming it, I think the only way is probably to find some homebrew app that allows screen recording.
Hehe, I've been playing PPD (Project -Project Dxxx-), which is like Project Diva, except fan-made and on PC.