Although network discovery is a critical component of security, current tools struggle to obtain comprehensive results on modern networks. Security hardening of endpoints, adoption of the BeyondCorp model, the explosion of networked devices, and complications arising from software defined networks, virtual machine environments, use of containers, and hybrid clouds have all challenged our ability to accurately identify assets. This talk covers the current state of network discovery techniques, digs into older, relatively unknown methods, and introduces a handful of new tricks that can immediately improve the discovery phase of security and IT efforts.