They were fighting over his lost cellphone, according to NJ Advance Media, citing court papers.
Irvin Hayes, 33, was arrested by the Mercer County Homicide Task Force on murder and weapons charges in the Aug. 25 death of Shamira Williams, 32, of Trenton.
Trenton police were called to Williams' home the day after Hayes' release from Montgomery County Jail in Pennsylvania, according to NJ.com.
Police found Williams with multiple stab wounds.
Click here to follow Daily Voice Hamilton Township and receive free news updates.