When our ancestors first gathered in the world's earliest cities 10,000 years ago, they weren't alone. Tiny, blood-sucking hitchhikers were already lurking in their dwellings, and new genetic research reveals these bed bugs beat every other pest to urban living by thousands of years.