After verbs like learned, discovered, found (out), knew, felt, thought, it is quite natural to omit that, especially in informal speech: I discovered Julian had borrowed my car without my permission.