"All right," he said. "I'll give you two bodies and a name...I can give you one of the murder weapons and the rest of the story, like everything that happened, but I'm not going to give you the rest [today]."
He stopped and then added with a chilling levity, "If I get a cigar."
The authorities obliged, even asking if he wanted to smoke the cigar before or after the conversation.
"I'll do half a smoke before and if I can get the rest of it afterward," Keyes said.
After the smoke break, Keyes gave them the name, "Currier." It was the last name of a Vermont couple, Bill and Lorraine Currier, who had vanished in June 2011. He then used a Google map to show where their house was in Vermont and the place where their bodies could be found.
Eleven days later, Keyes was back in the investigation room discussing what happened while he was in Texas after the Koenig murder. He went there to get rid of the murder weapons and was arrested there.
Police knew he had robbed a bank while he was in Texas, but he offered to tell them more.
"If you want, I can give you arson in Texas. I burned a house down, but I want a cigar for it," he said before laughing.
Keyes described how he was "kind of out of control a little bit" after all of the attention he received for the Koenig case. He told authorities that his original goal had always been to avoid any attention for his crimes, but once he tasted publicity, he found himself feeling "high" on it and wanting more. He described getting sloppy with checking the news for coverage of the crime.
"[I was] amped up and decided that I wanted to go out and do something, preferably take someone," he said.
In the interviews, Keyes frequently--and casually--used the term "take someone" for the activity of abducting a random person, taking them somewhere and murdering them.
"I was going to grab somebody from an ATM and take them to a house, but there were a lot of cops in Texas so I guess I kind of chickened out a little bit," he told investigators with a hint of embarrassment.
Keyes described an urge that would come over him every so often to "do something," whether it be a robbery, arson or murder. Doing one of these would usually quell the desire for a period of time, but he found himself wanting more as his crimes got more attention. It was at this point that he began to unravel.
"After the stuff in Alaska, I couldn't concentrate anymore on anything but that sort of thing, and just lost interest in work and whatever day-to-day stuff there was," Keyes said. "That's always the reason I've done the kind of things I've done, mostly for the adrenaline if not really for money."
"It's not so much why I did it, it's just more like, why not?" he said.
When Keyes had previously wanted to check on publicity, he would be very careful to drive to libraries to use the computer or use computers at airports when he was traveling.
But as he grew addicted to the attention, he said he would find himself having a few glasses of whiskey late at night at home and using his own computer to scan the publicity.
"I knew that I was getting stupid, I guess," he said.
In a particularly reflective session with investigators on April 17, he opened up about his motives and a limit that surprised even himself.
"The one thing I won't do is mess with kids. That's another thing that kind of goes back to me starting to feel like I was losing control a little bit because I had never really thought that way until I had [my daughter]," he said. "After she was born, something kind of changed in the way I thought."
The brief glimpse of mercy from a seemingly merciless man was gone minutes later when he went back talking about "looking for a guy to carjack."