Open iTunes (Windows) or Finder (Mac), go to Device Preferences/Settings, and use the "Delete Backup" button. This ensures the database is cleaned up properly.