Songs From the Markov Chain