It lists Warner Home Video as the distributor. Either a mistake or part of their deal with Paramount? :/
UPDATE: Now here's something weird, Warner Shop has it listed too, but they state it was released in 2004:
UPDATE 2: OK, I'm looking at the DVDEmpire link again, obviously WB made a mistake with the film's date.