Atlus has announced a remake of its wonderfully odd 2011 puzzle-game-meets-relationship-drama Catherine for PS4 and Vita.