Markov-generated Paradise Lost