O'Donnell's support for the convicted murderer goes back to the mid-'90s, but they wouldn't meet until decades later.