Figuratively speaking, "digging" is searching, even if it has nothing to do with physical soil. "Digging deep" means to spend a great deal of effort searching for something. Ex.: "I had to dig deep to find the answer to question #5 on the exam. It was a tough one!" The speaker had to explore his or her own mind deeply to find the answer.