Music for Chameleons (Extended Version)