Sorry, there is a new bug in Firefox 7 that causes history to remain in the "All pages" list even after clearing your history. We're working on fixing this bug. For more details, see this web page: https://bugzilla.mozilla.org/show_bug.cgi?id=694705 Quitting and restarting Firefox might fix the problem. If that doesn't work, you can instead go to the Android "Settings" app, then go to the "Manage Applications" section, tap on Firefox, and press the "Clear Data" button to completely erase all of your Firefox data.