With Outlook it's never safe to assume anything. They store everything in a database and we don't have access to it -- it may be lurking somewhere that is out of sight so there really is no guarantee, unfortunately, unless you destroy and recreate the Outlook database from scratch and run a Free Space Erase in the interim.
Joel