The press release clarifies: "To clarify possible confusion regarding its forthcoming No More Heroes: Heroes' Paradise title for PlayStation 3 and the forthcoming Red Zone Edition being released in Japan, Konami Digital Entertainment would like to state that Japan previously released No More Heroes on the PlayStation 3 with no PlayStation Move compatibility. The new Red Zone Edition is thus a localized version of No More Heroes: Heroes' Paradise available there for the first time and not a new title."
The European version was released today, and Strategy Informer posted its review today. You can check the review out. An Xbox 360 version was released in Japan, but there will be no 360 version in Europe or North America.