New DNA evidence reveals bed bugs tracked human expansion from ancient caves to modern cities.