Over the weekend, he was arrested again, accused of murdering Robert Rutledge inside his Shepherd Hills apartment.
"I just felt sick. Very disappointed. Let down," she says. "What could an older man have done to you? You killed a 24-year-old man and now a 60-year-old man?"
Yesenia and Hall have a five-year-old daughter together.
"It's heartbreaking because we just went down to his gravesite this weekend and she was holding on to his tag, crying. She misses her father."
Now her heart aches for yet, another victim.
"Nobody has the right to take anybody's life," says Yesenia.
She acknowledges Kenny had a criminal past but says he had no ties to Javonte Davis.
"Nobody deserves to die, no matter what type of person you are. No matter what you did, what you've done. The decision of death, to my eyes, is to be only made by God," she says.
She also wants others to see how violence has affected her life.
"When I was younger I used to hang around people in gangs and drugs and all of that. But, what does it do for you? You feel loved. You feel cool. You have all these people around you. But at the end of the day, what does it do for you?"
Under Tennessee law, judges consider several factors when setting a bond amount including a person's flight risk, their family ties and relationships, and prior criminal record.
Yesenia says in her boyfriend's murder case, Javonte Davis was granted a bond under the condition he would be released to his grandmother's custody.
Now he is being held on no bond for the murder of Robert Rutledge.