Dance to the bit! (extended version)