Killer Couples Paul Bernardo & Karla Homolka Paul Bernardo and Karla Homolka became known as the Ken and Barbie Killers after they committed three heinous murders in the 1990’s. But their crimes didn’t begin there.