The great news, is that it should see same-day Linux support. It has a Linux/SteamOS system requirements section and the official site does actually show Linux very clearly as a platform. It will be released across Steam, GOG and Humble Store. It only has a Steam store page up currently and they will not be doing pre-orders, so you can wishlist it.
About the game:
Dr. Rosalene and Dr. Watts have peculiar jobs: They give people another chance to live, all the way from the very beginning... but only in their patients' heads.
Due to the severity of the operation, the new life becomes the last thing the patients remember before drawing their last breath. Thus, the operation is only done to people on their deathbeds, to fulfill what they wish they had done with their lives, but didn’t.
Finding Paradise is the 2nd full episode of To the Moon's series. It follows the life of the doctors' new patient, Colin, as they attempt to unravel a life that is split down the middle, and fulfill a wish that appears to be self-contradictory by nature.
Thankfully, if you missed To the Moon, it is not required to play and enjoy Finding Paradise. Good news for me, since I still haven't got round to putting much time into it.
I especially love the system requirements for Linux "Processor: Potato+", that's the kind of humour I like to see. Doesn't tell you much of course, but it indicates that it should run on most systems.