Update: We found a better version of the video, courtesy of Joystiq. Watch on.
Original: Below the break is a video for No More Heroes: Heroes' Paradise.
It's not a very high quality one, and its in Japanese, but still, there it is anyway.
Still no word on a US publisher just yet, but it's coming to 360 and PS3 sometime or another.