It involved a long-term space trip and the inhabitants could only be put to sleep once because the second cryo was too much for their body and they would die. The man literally went through every woman on board, saying that they both had woken up by accident and they had to spend their lives together, then killing them with the cryo gun. He was just biding his time till he got his fill and could wake up his true love, but the twist ending was she was intending to do the same thing as he was but with the men, and kills him with the cryo gun.
I found this story in a old sci-fi magazine in my art college's library, and want to know it's name so I can call a "I told you so!" with how Passengers has turned out to be.