Terrance Space, who had been dating the toddler's mother since February, has been charged with first-degree murder in the child’s killing.