The 25-year-old, Marvin Magallanes turned himself in to the Anaheim police department after murdering a 49-year-old homeless man January this year.
He has previously been arrested twice for attempting to contact Kylie against her wishes.
He also drove through the security gate of the celeb-studded Calabasas neighbourhood, The Oaks in an effort to find Kylie.
After being admitted to a psych ward, Magallanes managed to escape.
He has now been charged with two counts of murder.