I had the same experience playing it with my wife. The shared puzzle solving lead to some very late nights. My favorite game of the last 10 years.