Developer Halfbrick will release a major revamp of its classic arcade action game Fruit Ninja for Android in early October, which will include some big gameplay changes along with a new menu and user interface.