I wrote some code a little while ago to do something like this (although I wasn't trying to produce Victory Boogie Woogie in particular)[1]. It generates samples from a probability distribution over kd-trees called the Mondrian Process [2]

[1] http://whatididonthetrain.blogspot.com/2011/02/mondrian-was-...

[2] http://www.stats.ox.ac.uk/~teh/research/npbayes/RoyTeh2009a....