When Cheap Meets Chaos