Investigative tools can recover almost anything that has passed through a phone even if the videos, photos or text messages have been deleted.