According to a new study published in the journal Biology Letters, the bedbug’s long affair with humans began about 245,000 years ago.