Julkaisija Deep Silver on ilmoittanut Catherinen saapuvan Eurooppaan helmikuussa. Toisin kuin muualla maailmassa nähdyt versiot, saapuu peli vanhalle mantereelle kaksipuolella kansipaperilla varustettuna antaen näin pelaajille mahdollisuuden valita mieleisensä kannen alustasta riippumatta. Yhdysvalloissa ja Japanissa kansi on määräytynyt sillä, ostiko pelinsä PlayStationille vaiko Xboxille.
Catherine on monissa piireissä nostettu vuoden erikoisimpien pelijulkaisujen joukkoon. Peli keskittyy vahvasti astetta aikuismaisempiin teemoihin tarjoten kuitenkin pelillisesti pääosin omaan suuntaansa kehittynyttä palikkapulmien ratkontaa. Teos on ollut Yhdysvalloissa julkaisijalleen odotettua suurempi menestys.
Pelin Metacritic-keskiarvo on tällä hetkellä 80 PlayStation 3:lla sekä 83 Xboxilla. Sen kehityksestä on vastannut aiemmin Shin Megami Tensein spinoff-sarja Personan parissa työskennellyt studio.